Our maid never takes a day since she started 18 months ago. I had nothing for her to do the first month coz our son was not born yet so I did not pay her. She still did the housework. Then when our son was born we paid her on Sunday and public holidays. I guess she would still work even we don't pay her. But of course I want to be fair too.
If you don't need your maid on Sunday then you can just tell her so. And it's better that you compromise with her which date to go on leave.