Bottom line is - if you are not going to spay her, you are just going to have to deal with it. I'm sorry, but I get really tired of people having problems with an unaltered dog and then complaining about the consequences. You don't want to spay her - FINE - then DEAL.

And as far as marking goes - it is not necessarily about dominance. Many times it is about stress and making an area familiar.