i think youd have to worry about Snow if it was late Nov, not saying there couldnt be an early one but if there was Im sure it wouldnt be a big storm.

As for snow tires most if not all cars have M&S tires (Mud & Snow), so unless you heading into real snow country you M&S will more than due.

As for the cheapest, do a search on Orbitz using the Zip Code of the hotel, some cities there are numerous local places, I dont know about PIT.