Hint brushes sound like the way to go if you need it done quick but it has to look nice. Make sure to go through if you have time and salvage each little poly you can...if you can reduce the amount of polys through vertex manip or resizing, do it. Put NULL on everything that faces out of the world. It might also be the map...large, open maps that you can see the whole thing are just laggy period.