If you’re looking for random orientations & rotations, Sculpt Tools plugin is perfect for you. It triangulates the faces as your purpose.
I made below image with it, started with a simple grid plane. Then used Random Select plugin to select faces randomly. (You can add/change materials as required later if actual tiny 3D holes aren’t necessary on the mesh)
