Your situation sounds almost exactly like mine...even to the location of the litter box. My cat(s) are not urinating on the bed, but on the carpeting and curtains in my office. I posted the question for help a few days back.

We are tearing up the carpeting this weekend and putting in Pergo floors...hopefully that will help but my husband will not have that much tolerance to this situation.

I just wanted to wish you the best and remember, like I am trying, that these moves (when all medical reasons have been ruled out) sometimes upset the cat causing changes in their behavior and isolating them out of rooms during this adjustment period may be in their best interest.