Thanks for all of your replies! I ended up snagging some Under Armour Coldgear tights on the clearance rack at a local sports store that I will just wear over my shorts. Hopefully that will do the trick.