If things like zombies, green ogres, an order of haughty knights in shiny armors and monks in robes, or outright fantasy (or "dinosaury" if you prefer) deathclaws could fit in Fallout 1, then I don't see why wasteland version of roman soldiers wouldn't.
In fact, I think it's a great theme for a...