Using Photoshop you could use a channel, say blue, to create a mask of the background. This will preserve the colour variences in the background and the border. Create a new colour/hue adjustment layer and copy across your mask. You can, with a bit of teaking, get any colour you want easily,