I'd eat after, less chance of stitch. If you eat before or after it won't make much of a difference to weight, becuase you total calorie balance will be the same.
If you're really hungry, maybe a small muesli bar.
For the route, find something with some hills, and some flat, so you engage the...