I would grab his arm, and pull him out of there and outside, then introduce myself, and try to get him to love me... I feel so guilty.

I would do the same and try to win him over with my shyness. :)

I would wish my sense of direction were better than it is so I could offer him some help. Maybe I'd offer him help anyways and just hope I do know how to get him un-lost. But if I could get him to fall for me, maybe he wouldn't care.

I would try to help him find his way.

Honestly, I would try not to break into a babbling giggle fest before slowly approaching him hopefully without saying something stupid and I would attempt to help him without getting my directions wrong because of nerves and if all went well I would politely ask for an autograph then I would run home announcing to the universe that I met George Harrison.