Maya tested negative for FeLV today and had her shots, worming, etc. So after being quarantined in my bathroom for about a month, I let her out into the rest of the house with the other cats. The great news is she isn't pregnant afterall (I pretty much had figured that out though).
Right now she's walking all over exploring with a trail of boy cats following after her. Missy and Shiloh are not as impressed with her, but they'll get used to her. Chance and Merlin are in LOVE with her and Lucky is having fun dive bombing her.
I'll post some pics later :)