I live in Brooklyn too and there are a few nut jobs by me. I feel your pain. Next time she comes at you with an attitude, ask her why YOU should have to change your walking routine because HER dog has aggression issues!! It's HER problem, not yours. You shouldn't have to work around ANY schedule!
I understand she's trying to be nice and look out for Max but really what she is doing is limiting you. So now you basically can only walk Max at certain times (when her dog is not out), right? Well, what if you are going out and you need to walk Max before you leave and it's at the same time she walks her dog? Do you just not walk Max and make him stay inside? That would be unfair! I think this lady needs a reality check ... I would never agree to what she wants!
Hey, we should have a puppy play date ... being we're both from Brooklyn.