I think an agreeable increase would be 52%. That means travel will take roughly 100% longer than it used too. If we currently spend 10 minutes an hour traveling that would increase to 20 minutes an hour. That means we will spend 33% of our game time running from place to place.
It also means those of us that mine, herb, etc. are looking at a 100% increase to our gathering. That sucks, surely you can admit that much.