Invest $9 for a blacklight. Turn the livingroom lights off and whatever glows needs to be cleaned with an enzyme cleaner. You can get that pretty inexpensively nowadays thanks to generic brands (nature's Miracle would be the most expensive and has been long prooven to work, so many feel its worth the additional cost)

I also swear by Oust air freshener. I too hate perfumy smells. I spray the Oust in the center of the room. It smells for like 5 minutes and then nothing but clean air. The smells dissipates and goes away real quick. I think its just there to hide the original stinky smell for a few minutes. Just one word though, no animals should be in the room when you use it because there's a caution label on it about using it around animals.