A) Sign up for Hertz gold, it should be free right now. They usually charge for it and it will probably get you a free upgrade. Even without an upgrade, you'll skip crazy long holiday lines.
B) Check PM, but holidays, especially in Denver, will still be crazy expensive and a pain to rent anything for less than a week or so.