I am unaware if there is a formal definition of how long a controller should expect a flight to take before following a non-urgent instruction, but 60 seconds doesn't seem wild to me.
Now you could say that the Southwest pilots should have heard 'traffic 3 miles out', and understood that things need to move quickly. But as a pilot, I can say we don't have the traffic picture controllers have, particularly in bad weather. The general understanding is if we can't see other aircraft, we manage our plane, and its ATC who can get a picture of how fast the other aircraft are moving and what is safe from a separation perspective.
Without ATC I do not know when "cleared to takeoff" is given; it may be given off the runway, pilots spend a minute checking the mirrors and blindspot before turning onto the runway.
Cleared to takeoff can be given before you have entered the runway, or you can be asked to “lineup and wait”.
The first means that you have permission to enter the runway, if you haven’t already, and takeoff. The latter means that you are cleared to enter the runway, but not takeoff and wait for takeoff clearance.
If the controller wanted you to do an immediate takeoff they normally make damn sure that you are able and you know the context. At least in my experience mixing it up with jet traffic at Boeing field.
Something like: “Southwest xxx cleared for immediate takeoff, you have a FedEx heavy on 3 mile final”
To the pilot that is saying: you can go, but you only have 90 seconds or so.
On a regular day the controller could see this, and ask what is going on. At a small GA airport with training ops the controller is likely used to people pulling out onto the runway and taking their god damn time. The FAA actually advises wait times of as long as 2 minutes for wake turbulence, and that’s something I’ve done. Just sit there on the end of a runway.
Things get a little different, in practice, at busy commercial airports, but the rules are the same.
More than once I remember a 747, 777 or A340 taking off and getting the call "cleared for immediate departure". The pilot I was with routinely would say something like "I'm not even taxing onto the runway for 2 minutes, then we can talk".
So if a large plane has just used a runway, small planes will wait before taking off, whether that’s on the runway or off the side on a taxiway is up to the pilot and the tower controller.