Hmm, tried the insoles but I can see that the different height caused by wearing 1 insole could be an issue, felt uncomfortable.
I have also bought a pair of trainers (2 pairs actually) and am wearing the correct size for each foot, must say, it feels great to have shoes that fit both feet properly. Think this is the future guys.