To be fair your original colour scheme is quite individual and not to everyone's taste.
I quite like it and would recommend that you don't go down the re-coloured leather route unless you are sure it will be 100% successful.
Leave it as it is for a while and don't rush into action.
Good luck whatever you decide.
