I find it hard to explain with words but I think I found a way to test it myself: sampling <very high number> of choose. Sampling that same <very high number> on gen/nat int or any of the positive/negative generators Measuring times, compare. My guess would be that choose is cheaper than at least s-pos-int or any of those.
Will try when I'm back to my computer