Can try making early in the morning, or around patch times. Both are times when Balmung tends to unlock. Another option if they're set on Balmung or Gilgamesh is to make a character on a different server and transfer.