I finally managed to get it compiled, patched, and working. It gave the same plan with the same estimates as when I turned fkey_estimates off.
I was wondering if I did things properly though, as i don't see the enable_fkey_estimates GUC any more. Was it removed?