Right, no I agree, except that the rainbow table won't work if you used a salt. You'll need to brute force it for that particular salt value.

Still quite doable, if you have the right resources at hand. As you pointed out, it's less than the entire IPv4 space too.