You may have a slow-turning starter contributing to the problem. They draw a lot of current, leaving little for the ignition and the fuel pump, and the mechanical pump is turned too slowly to deliver enough fuel to get past the vapor lock.
I worked on a 250SL with this problem, and a rebuilt starter cut the hot start time from 10-15 seconds to 2-3.
The solenoids on these starters have a terminal to output battery voltage while cranking, so you can run a wire from that terminal to the + side of the coil to provide a hotter spark when cranking.