Maybe and pehaps are I think interchangable in alot of cases. If i said "I'm busy tonight, maybe tomorrow?" you could easily swap out maybe and say "I'm busy tonight, perhaps tomorrow?" and it would be the same question. Really the only difference I believe is that maybe is more casual and perhaps is more formal, a little more polite.