This was on a Stardrop Luck day and +14 in Luck Buff modifiers (Stardew Expanded).
Even with that much Luck:
The Triple Diamonds (like the OP posted) took me 5 minutes to get.
The Triple Stardrops took me a little over 30 minutes -- then I called it quits and bought my Rarecrow.
The one Triple that I couldn't get within that time was Triple Cherries.