Some hot tips for you on getting around hard mobs.

A combo of
http://wiki.ffxiclopedia.org/wiki/Sneak
and
http://wiki.ffxiclopedia.org/wiki/Invisible
still work perfectly for being stealthy.
they also added the two spells to vendors.

or you could be more daring and try:
http://wiki.ffxiclopedia.org/wiki/Spectral_Jig

as for fame missions, i'll reference you to the selbina millioncorn and windy cornette missions, which are explained here:
http://wiki.ffxiclopedia.org/wiki/Quick_Reputation

yes, for logistic's sake, it is derp that level 80 mobs are in lowbie zones.
who /checks mobs anymore?

the bastok rank1-2 mission doesn't put you in the high level mobs.