Can I change my Shipping Method for On Hold orders?

Yes, when viewing an On Hold order you can change the Shipping Method prior to checking out.  

The adjustment can be made by selecting the Edit option next to Shipping Method as in this screenshot: