Randy... Have ridden southern UT a number of times, including last year with six others. It is a world class ride. Nothing like it. Blanding and Panguitch are nice bookends to a memorable but long day's ride. Both towns have the Best Westerns, etc. kinds of places to stay. I would simply Google "Blanding Lodging" for a list of places to stay, with links to check out.
An alternative, if you want to go more slowly, see Natural Bridges, Bryce, pause at Glen Canyon, Capitol Reef, and Escalante Staircase, is stay halfway, like in Torrey or Boulder. There are places with cabins, rooms, etc. that are very motorcycle friendly for all the riders that ride this great place. Just search Google "Torrey lodging".
Along the way in Escalante...
Pausing before Factory Butte near Hanksville...
BTW, re-reading your post, things could be sketchy weather wise in April in this area. The pics above were late May. Note the ride video
here when I recorded Utah 12 from Boulder to Torrey on Memorial Day weekend. Lot's of snow on the sides of the road near Boulder. You will probaby be fine from Blanding to Torrey, but west of Torrey, on 12 or 24, could be a roll of the dice. This is high altitude country.
The roasting will certainly happen in Vegas and Death Valley in August. 
But it's a dry heat! Ehhh... you'll be fine. To be sure, you'll find it very nice up high in Colorado late August. 14 days for all you have planned will be pushing it. Can be done but you might not be giving yourself enough time to pause here and there. If there's one thing I would do differently from all the trips taken over the years it would be to pull over and see/experience more places versus passing them by as I charged to get to another distant location by nightfall. 
Linear Mode
