ヒールの高い靴、底の厚い靴はメイドさんのはく靴としては問題があると思います。歩くのにも難儀するような靴で、メイドさんの過酷な作業がこなせるとはとうてい思えません。
ハイヒールだと見栄えはするんですけどね。家事労働をしない、夜伽専門のメイドさんならハイヒールでもいいかもしれませんが。…ってそれ、メイドさんて言うのか?
パンプスにストラップをつける、あるいは甲の部分にリボンをつける、というのもいいかもしれません。ブーツって手もありでしょう。