You don't have to wait for it to warm up. Microwave it. Really. Try it. For best results, use the smaller bottle trick, but the refrigerator adds same extra level of protection and warming it up takes 12 seconds.
I drink a fair amount of the same wine (I make it) so I can assure you the fridge + microwave trick tastes the same as a fresh bottle.