I’m pretty sure they are using Hass, so you may want to let your avocados ripen a lot more. I’ve noticed in SF the avocados are rarely served super ripe, except in guacamole, and often not even then. (I have not eaten avocado toast in SF.)
I get my avocados at the same Brokaw / Will’s Berkeley farmers market stand as that cafe. They’re perfectly ripe.