The solution is simple and is called transaction fees. If you do not want to wait e.g. 10 times longer for the next block, you will have to increase the fee accordingly to motivate the miners to run their machines again.
Is there a way to estimate wait time for transfering x coins with y fee?