Hi, sorry for the late response.
Gleba is definitely possible, but as you've noticed military science is definitely a challenge.
The most common way I've seen is to rush to space and get some space platforms farming carbon, which will trickle in enough to get some science going.
I didn't want to change any recipes in the game because that affects the late game balancing of things, and the less changes I make the better compatibility this will have with other mods.
If you're comfortable making changes yourself, I have another mod called Recipe Tweaker which lets you edit recipes, in this case probably either the coal synthesis or the grenade recipe to reduce the amount of coal needed for military science.