The words 'maybe' and 'perhaps' are literally the same - the flavor is the same, the educational level is the same. But you just know when to use maybe and when to use perhaps. I think it's because of this: You get to know the tastes or musical tastes of words themselves, and this informs your choice, whether you use them or not.
David Mitchell