Problem importing .stl files, it has a lot of faces and vertices
Remove doubles first, W > R
If helpful, use the planar decimation modifier. It will create ngons though.

&#9095; AltJ is the shortcut for the tris to quad operation.