I would go with displacement, add a bit of Gaussian blur to your map in photoshop will give you the edge smooth.
I made a quick example, on the left is a blur of 1 pixel and on the right is a blur of 3 pixels, the bigger the blur the rounder it gets.