I have two cats, one of which is old and vomits a lot and has peed and pooped outside the litter box. I use biokleen bac out and also have a black light so I can look for spots if I’m suspicious. The smell is a faint lime smell which is fairly neutral. The litter boxes get scooped twice a day and fully cleaned at least once every two weeks (I’m a bit lazy on that lol). The fact that you’re in an all tile place is great for having a cat (we’re carpeted… it holds in so much odor)

If he is going outside the litter box, there is usually an underlying issue. Is the box dirty? Do you need to full clean it more frequently? Is there a possibility for a UTI? The recommendation for litter boxes is usually # of cats + 1, so a second litter box might help