Well I have begun my 'journey'.
Firstly the artificial colour was removed, as much as possible. Then bleached highlights were added.
I have also had my hair cut shorter, so that there is less lenght for the artificial colour to grow out of. Off on holiday now to let the sun lighten my hair up as much as it can.