bel, a warning: Faldage is conflating two expressions.

"Like pulling teeth" is the expression equivalent to your gross one. "Rare as hen's teeth" is something else -- do you have an equivalent for that?