Try starting tomorrow morning as you said, but have the hood open and see if pull on the linkage makes any difference.
If it is just the cold, shut the engine off and have some very warm water ready to pour over the linkage. If this cures it, then go for a long, hot drive before shutting it down.
But I don't think this is the problem. I am not very familiar with your engine, but I am suspecting an air leak that is letting too much air in and fooling the fuel injection. Look carefully for disconnected lines, broken seals and/or cracked ones.
'03 E320 Wagon-Sold
'95 E320 Wagon-Went to Ex
'93 190E 2.6-Wrecked
'91 300E-Went to Ex
'65 911 Coupe (#302580)