Most likely I would not remark it as much with words that are more common. But I think it is always good to switch it up a little bit. Every few lines a perhaps, maybe or mayhap. The way it is now you have mayhap in 9 of 10 lines in the main story.