Unfortunately, there’s no way to know how long you’ll have to wait for an instance to become available. It’s impossible to know how long a customer will be keeping an instance for.
It’s not ideal, but the best way to grab an instance is to try to launch one every hour or so.