Thanks! Yes, I suppose it could be a UTI depending on what the antibiotics were for. Good call.
I know that marking might not stop after neutering, but it's just so strange because this behavior is WAY more extreme than it has ever been. He never peed on furniture or a bed before. I'm just baffled.
Thanks for your responses everyone! I really, really appreciate it!