The MC can tell Maya about the restaurant - it's just that he apparently has some very localized brain damage and the resulting babble sounded like the words "Quinn is evil!" in english.
But to be marginally more serious, I think the problem with the restaurant is slightly different because the MC has personal reasons to want to conceal the restaurant's existence (at least on some playthroughs). Whereas despite DavDR's personal feelings, all versions of the MC want to help Maya pay for college. On top of that, MCs who don't ue the restaurant and aren't particularly close to Sage might think she already knows about it and not realize it's entirely Quinn's operation.
In other words, the restaurant is more limited by the need to keep branching to manageable levels, whereas asking about free tuition would always be in character for him but would gut the main story of the game (unless it turned out the HOTs really do pay tuition, I suppose).