I would do it! It isn't fair for them to let their dog poop in your yard and not clean up. The note seems pleasant enough.