How is the service being able to answer the question "is there budget available for this action?" different from "is there authorization for this action?"
Also authorisation revocation is relatively uncommon, which means you can have a fast-path for approval, and then push only the revoked key IDs to just frontend servers.