12 gallons is fine. With enough time, even huge aquariums aren't large enough to contain endlessly reproducing G. portentosa. I had a 55 gallon when I first started and it became absolutely full within a couple years, but I also started with an order of 300 or so roaches.
You might try...