A25 has all the tools needed to implement this very well. If I remember this from years ago, then at the moment it should be even better and easier. You can literally create NPCs to receive items and 'unlock' scene arrows, etc (and a lot more). The only thing I can't recall is whether this is player specific or not. I think if one person pays the toll, the scene would unlock for a short time for every player, not just the one who paid. But I'm sure that may possibly be implemented too.
That said, I love the idea.