I'm also in a similar position... The only difference is that I'm a returning player(retired about 4 years ago), not a new player. I'm looking for an LS that doesn't mind a player who's re-learning the game, and has no current LS to call home.
Also, Astriya/Nishka, while I can't offer you an LS, I'd be more than willing to help with any low-level quests/missions(sub-job, Kazham Airship pass, etc) you may need help with.
I can be found in-game under the name Naelo.