May be a dumb idea but how about a curse that forces paused trade fleets to start moving again for a specific length of time.
I'm not sure if the curse should start all paused fleets of a player, X number of paused fleets or a specific fleet for specific length of time... lets say 24 hrs.
Opening it up for suggestions and discussion.