Is there any way to clean a triangulated mesh?
I wouldn't recommend retopo for a relatively simple mesh, just create it from scratch scale a cube and add a bevel modifier (apply it when your're happy with the result):



Than add two loop cuts like in the next image this will help to avoid crazy meshes when using Knife project