AFAIK you can do all RSA maths with registers just double as wide as the key, no variable width anything required there.

Yeah, you don't need variable width, you just need a kind of register that basically doesn't exist.