This looks like exactly what I need, but our DB is Postgres on Supabase and I don’t think their version supports transaction locking…

Well, you don't need to worry. Sidequest only locks the rows it's gonna use, i.e., the job rows it manages. Any other data in your DB is not touched by Sidequest, so you should be safe :)