You should crate train him. It almost always solves problems of pottying when he's alone, since dogs do not want to pee in their den. My dog loves his crate and always sleeps in it. Here's a site with a bunch of links about crate training and crating... good luck with your weim!

Crate Training Basics