Wow, tough one. Does he pee in front of you or only when you're not watching? Does he pee on the floor or just on the furniture?
Does he ever pee in the litterboxes? Have you tried changing their location or the type of litter?
Feliway is a great idea. You never know what's going on in their little brains.