Hi Ornob,
Unfortunately, you are clearly in a parameter regime here where the standard rescaling approach breaks down, at least when it comes to selection. If you still want to rescale, you may have to decide which specific quantity you want to keep the same between the scaled and unscaled models.
For example, one quantity that might be useful in your case could be the fixation probability of a new mutation, which depends on its initial frequency p=1/(2N), as well as s and Ne. I think Kimura's classical formula for this probability is P(fix) = (1-exp(-4Ne*s*p))/(1-exp(-4Ne*s)). So you could try to find the s in the rescaled model that gives you the same P(fix) as in the unscaled model. Note though that this formula is for a codominant mutation, I think (but there's certainly an extension to arbitrary h somewhere).
However, there are also other things you could try to keep the same, such as the average time to loss of such a mutation, and it's not always assured that different quantities will give you the same rescaling factor for s.
Hope this helps.
Philipp