I would speculate the maximum population for each server is artificially low this early on, to help spread people around.
I hope so.
In the mean time as you can get free world transfers for 7 days if he was to just play on a random server could we still quest together cross-server while grouped, if we can both get on the same overflow server?