AaronOfBarbaria
Adventurer
I'd have ruled the same, because I believe the spirit of the "unless there is nowhere to move" bit of the fear spell is for the affected target to be able to do whatever it can to survive and find a way to get away (i.e. escape the grapple and then flee, or if backed into a corner fight past you and flee in a different direction).