Slow starting when the engine is warm

I recently purchased a 1993 Nissan Maxima SE which has so far been a great car. There’s only one issue which I’m curious about. Every time I start the car when the engine is warm (not hot, if it’s been sitting for an hour or two), it takes a long time to start. It cranks for probably 5 seconds or more until it finally sputters into idle. Starting cold in the morning is like it should, as is when the engine is hot.

Once it’s running, it has no problems staying running, it never stalls or hesitates. I have changed the air filter and cleaned the throttle body with barely any effect. I also put some gumout in the fuel tank to clean the injectors, but it doesn’t seem to have fixed anything.