Yeah, that's the worst part of GM-ing to me. "B-but AWESOME... B-but actual story!... B-BUT AWSOME!"

Edit: In any case, from now on feel free to 100% freeform how you guise get there and maybe do some just-before tactical plotting. Remember, just be reasonable.