Assuming things work out (still unsure) I'll be leaving town after work on Wednesday the 28th. So say about 6PM or so. I think that is a day later than you are planning, but just in case. Leaving after work generally puts me into Moab about midnight and I don't expect that to be any different this time.
I fill up here in town and then again at the Shell in Fruita across from the state park. There is a Wendy's there and a liquor store near by. I take the Utah 128 route unless weather or otherwise prohibits. Last time I was in Moab was October of 2009 the state was doing work on 128, so it was closed near Dewey Bridge, for example. In my case taking 128 is no slower.
"Why does the U.S. care which flag will be hoisted on a small piece of land thousands of miles away?" -- Ron Paul