I'm so sorry about your cat Briana. I hope you feel better soon.
There is nothing wrong with wanting to meet your furbut's new family. I dont think thats being paranoid, that is being careful and you are doing what you have to do!
About flying...at this point it just isnt an option, it isnt the cost at all, its the time it takes for me to do this. I dont fly well at all and that length of flight, there and back, will nearly kill me, lol
Briana, I wish you lots of luck finding your Charlie his new home. It's hard to go wrong here on yorkietalk...there are a great bunch of people here!