Maybe and perhaps mixed together
A: will you marry me? B: mayhaps. Another example A: do you think you will do well in exams? B: mayhaps.
A mix of maybe and perhaps for when you don't know which to choose, why not use both?
Mayhaps John ate my pie