I don't think there is a way to make patent not shine, unless the material gets scuffed. Even then the shoes would no longer be wearable.
If you don't like patent, then you should return them and find something that you really enjoy, as patent is meant to be shiny. Did you get them just b/c they were on sale?