I used a mix 50 / 50 water and bleach on the garage floor - definitely removed the stain, not so sure it removed the smell though.
If you do this, be careful. My area is not living space. You need to make sure you have good air circulation for you AND the cats.
Bookmarks