So you know how one minute after posting the question you get an idea?
Well,
Code:
cryptsetup benchmark
was failing too. It turns out, because I'm using the kernel crypto backend, a required module was missing...
Code:
modprobe algif_skcipher
(after fixing the kernel install, of course), and off I went.