I got it to work. It seems the shipped version of libcrypt simply does not support bcrypt.
Following this blog from 2019, I downloaded and build an extension to libcrypt that does include bcrypt (and is backwards compatible)
I'll copy the steps in case the blog disappears:
Clone or download the libxcrypt library: https://github.com/besser82/libxcrypt (I got ...