I'd look into a through-the-wall fan. An alternative might be something like Fantec's central exhaust system. It can hook up multiple bathrooms and I think there's one version that can also hook up to your stove hood.
With a good roof cap, leaking normally isn't an issue. Just make sure it has a good damper and is installed properly.
I'd avoid sofits or eaves.