I hate to tell you this but your problem probably has very little to do with lack of NA players on your specific server. Your main issue is gonna be the fact very few have low lvl jobs at this point and will not be doing low lvl quests. Also if you are setting flag and just waiting for invite you will be waiting forever. They took to long to implement the search feature, almost no one uses it. So sadly your best bet is shouting in Uldah for a bit. You might want to try finding a ls that will help you out. Switching servers won't help much as you will run into this issue no matter what server you roll onto.