What about "Till I Hear You Sing," from "Love Never Dies?" That's a beautiful song, similar in feel to "Music of the Night" (for obvious reasons), and I don't think it's in a bad range for a baritone. One of Billy Bigelow's songs from "Carousel" might be good, as well, although "Carousel" sure wasn't a flop. A Lancelot song from "Camelot" would work for a baritone.
Audrey, the Phantom Phanatic, who nonetheless would rather be Jean Valjean, who knew how to make lemonade out of lemons.