How about placing an ad for "Wanted to Rent"? You can mention your three Labs, and how well trained they are - maybe add that a probation period is ok with you.

That way, if anyone phones, you will know THEY know you have dogs.

Never hurts to ask for what you want!