I help my clients with renting out their homes at times. I have to say that it will be difficult to find a nice house with a large yard that will take large dogs, even though your dog might behave really well. However, it is not impossible as there are many animal lovers in Marin county.
It will probably take some time and you might have to call each owner and find out what they will take though.
I may know of the perfect 3 bedroom 2&1/2 bath Novato home with large fenced in yard, and a great dog door so the dogs can just let themselves out to sit on the deck and play in the yard on a sunny day.
How can I contact you to discuss? And when do you need the property? Furnished or Unfurnished?
I am not experienced on answering questions on Trulia so I do not want to give out my contact information in a public forum.