The Logitech MX Vertical is the GOAT mouse for these issues, IMO. I picked one up when my Microsoft Sculpt gave up the ghost, and I can't imagine ever going back.

The Scuplt was about halfway to a vertical mouse; the MX Vertical is like, all the way there. It was disorienting at first, but I stuck it out for the first weird day or two and I can't say I've ever been happier with a mouse.