They are bought with blue scrips, so you'll need to have a crafter leveled to access them.

If you're in the Maelstrom, the Lominsian Soldier's Boots are a fairly decent alternative as well. The other GCs have similar boots but only the Maelstrom one is black.