Peel & Stick vinyl tiles
Sheet vinyl has its flaws, but in my opinion is way better over time. Obviously it's harder to install...you might try reading some earlier posts on the subject. And with sheet vinyl, you get what you pay for.
Hmmmm, suddenly you may have a bigger project than you'd hoped....
Maybe buying a more sturdy tile that needs to be adhered with glue is the way to go. Maybe like an Amtico or something.
Whether you use sheet vinyl or squares, you'll want to remove the commode first and the wall trim. Removing and reinstalling those is the biggest part of the job. If you damage the trim in removing, you'll have to replace, or at least repaint it.