In ED, altering the atmosphere is considered an engineering problem, not a laws-of-physics problem. Any atmospheric ingredients can be added or subtracted at will. The things that are not considered feasible engineering problems in ED are the planet's mass/gravity, and the planet's orbit.
In other words, any world within the Goldilocks Zone with a surface gravity between 0.4 and 2.0 Gs is considered "terraformable". It's present atmospheric composition is irrelevant.
The "rare" thing here is finding a moon with a high enough gravity, as most moons are much too small; even Earth's Moon is too small to terraform, you need something Mars-sized or bigger. That being said, it's even possible to find an Earth-like moon.
Here's one I prepared earlier. Of the 80 or so ELWs I've found to date, three of them have been moons.
The only thing to watch is the Stellar Forge adds way too much "tidal heating" to moons. A moon orbiting an ELW or CFT isn't necessarily going to be a CFT as well; it might be "too hot". Likewise, don't assume a moon orbiting a planet that's too cold to be a CFT can't be a CFT either.