Can you randomize the triangles of an icosphere?
An easy way to get random triangles on any geometry is to start from a highly subdivided object and apply a Decimate modifier.

You will get nice regular triangles with the Collapse option. Use the Ratio to tweak the number of final faces.