I agree, and it is the place where I expect Google to go next when they need to boost revenue. It would be pretty simple to add a "$1/month" charge to have more than say 2 or 3 turn by turn directions sessions in a month.
To be more precise, I expect Google is working up to a sort of "Google Prime" where they can bundle a bunch of things you get for free or pay a small fee for into a subscription service. Perhaps youtube red, maybe some extra storage space, maps, and some gizmos on gmail accounts. Anything to harvest a bit more money from the users as the revenue from search ads erodes.