I would take an African Grey, like the one you mentioned in a heartbeat if I was living in a home. Someday I will be adopting two African Greys, and even though I really dislike swearing, I would overlook that for the right bird/s. Also, the racial slurs are awful, but I would just explain to any guests about the previous owners teaching them that. That being said, I can understand why you wouldn't want that around your children. Please know that me saying this isn't a diss toward you by any means. It's just that there are more people out there than you think who would willingly take in a Grey like that. I wish you the best with whatever route you choose. I'm sure your bird will bring those children a lot of joy and that's a wonderful thing.