Crarar The accessibility button is not missing. For example, you can enable the Accessibility button for TalkBack from Accessibility settings.
As you say there is not an option provided by GrapheneOS to have the Accessibility button lock the screen. Only way would be a third party service, with the drawbacks you already pointed towards.