Actually, you can check for the availibilty of any game ID while online in the game. Go to the "O'Club" and select "Change Game ID". You can test for the availability of a game ID and you can change your game ID there as well.
Note: Game ID changes can only be made after 30 days from the last change.