I don't remember the rpm mine changes at with cold weather and a cold engine, but I know it is signficantly higher than when engine is warmed up or warmer climate/weather. This phenomenon is normal but 4500 does sound a bit high, though. Had a tranny oil/fluid change lately, perhaps that would help? Also, check the tranny fluid level.