No. You need to remove the vinyl, quarter round, and baseboards. Then soak it with an enzymatic cleaner like Nature’s Miracle.

They also make a version of Nature’s Miracle specifically for cats.

It is possible the cats sprayed on the walls and the floor is not the problem. Get a black light, they make them specifically to spot cat urine, and you can see what areas you are missing. Since cats climb, if there was any furniture in the room, there could be pee not just along the lower walls. If you are smelling it that strongly, I do not think it is the floors since you have cleaned the heck out of them. I agree the baseboards need attention too.

This site may answer you question about using the KILZ with adhesive type flooring.

Also, here is site on how best to clean the floor.

I would suggest first cleaning the floor and then treating with the enzyme to see if that eliminates the problem. If the concrete was initially sealed, it's possible the odor may be concentrated in the flooring and wood trim, which would mean you wouldn't have to take the last step of applying sealant.

After cleaning, if the odor still remains, you may have to treat with a sealant like KILZ and then use a floating plank flooring, or a flooring that can be glued directly to the sealed concrete. You'd have to be sure any adhesive used will work on a sealed floor.