Thanks so much for your replies!
We went to Petco yesterday and they also strongly advised against using a bomb. We live in an apartment that has all wood floors - so our real concern is the area rug & couch. We got a product for our vaccuum and a natural spray that was highly reccomended for the rug/couch.
That's a very good and interesting though about the bed/frontlilne rubbing off - i hadn't even though of that. Mya would be very happy to be able to get back to snuggling in the morning

Hoping this is all over and behind us soon!