Interesting idea. Using multiple long thin tanks would tend to reduce the added height and possible allow a rack on top of the tanks. A quick google turned up some 2 GGE @ 3,000 psi
9" Diameter x 34.3" Long.

I don't know much about CNG. Is it liquid when in the tank? If so shifting weight could be an issue.