If you are still low level, you can just delete your current character and start a new one. Your name shouldn't be taken in the few minutes that takes =P

Also I do believe more chocobos lit up on the world select means a higher population.