Should I restart my character mesh?
It's a good Idea to restart the character and try to optimize the edge flow
Use retopology to fix the problems with the mesh (here is a very good tutorial for setting up retopology:https://www.youtube.com/watch?v=2hEHtKH55Us
Use the decimate-modifier and look if it gives you the results you want