/3/ - 3DCG

Hey guys. I arrr'd a model from one of those UE3 games, and it's all tris.
I've started to "retopo" it by hand(mainly just following the locks, deleting extra edges adjusting them a bit, if that even qualifies as retopo) and now I'm starting to wondering about what I'm even going to do with this. It came fully weighed and with textures. I don't think I can use triangulated mesh for anything though. At least all tuts I've watched and all folks I've read here and there said that tris are only for finished product, and this one here was clearly finished product otherwise it wouldn't get into game.
But I want to tweak it so turning it to all quads seems like a logical choice.
Doing all of this by hand seems quite tedious though. Is this the only way? Or are there other more intelligent tools to get the thing back without breaking flow too much? I clearly can see it in this model with all those locks and even uvs. Unfortunately maya's quadrangulate does not. Or maybe I just don't know how to use it.