It sounds like you need to do a lot of heightfield-specific stuff. You should probably be using a heightfield load node then and not an image map shader. You can still load image formats. Then use a Heightfield Resize and/or Adjust Vertical operator to accomplish your adjustments.
Edit: now seeing your example, I have to wonder if this is an 8-bit (per channel) image format you're importing. If so that probably has a lot more to do with the problem than scaling issues. The limited accuracy is going to cause "stepping" artifacts, and depending on the format (e.g. JPG), can also cause noise.
- Oshyan