Is a nomibnal voltage of 12VDC a requirement? It will be a lot easier to meet your spec if 24V is acceptable. From MIL-PRF-8565K (Supersedes MIL-B-8565J):
"The battery shall be capable of operating in any inverted position or altitude without loss of any electrolyte..."
[Keep in mind that doubling the voltage means you only need half as many Ampere-Hours.