Reading the OP again I finally found something I can disagree with..
You say this need to be ONE of their top priorities. But IMHO this is literally the #1 Most devastating issue with this game.

Many systems need to be rebuilt or re-visioned but this game was Built from the ground up to support a massive amount of community interaction. It can not survive without some simple and highly functional mechanism to find people for everything. We need to find people for buying, selling, raids, repairs, quests, linkshells, leves and NMs. Just about everything in this game is more fun with more people. If we really want this game to take off there must be a way to do this and to do it fast. Finding a player for any given activity should be as simple as finding an item in the Markets should be.

Every other addition to this game will continue to be under utilized until we have an effective mechanism for finding players to interact with.