The Scinfaxi and Hrimfaxi!! *hugs them*
I think a stealth carrier could be done, but would be bloody awkward to keep fully stealth, particularly with aircraft on deck. BUT, it would wreck the whole point of a CVBG (or CSG whatever they want to call them these days, they'll always be CVBG's to me) which is to project power. For stealthy strikes on enemy targets, there's B2, B1s and TLAMs
Interesting concept though