The documentation for STL says it uses the "MeshRegion" element to export by default. Looks like there's a "MeshRegion" property that exports ok for me:
In[30]:= Export["test.stl", Entity["Polyhedron", "RhombicHexecontahedron"]["MeshRegion"]]
Out[30]= "test.stl"
