I never used it myself, but rather than a dedicated alarm clock app, maybe look at tasker?

Looking at their website they actually list your use case as an example of what is possible

wake up with a random song from your music collection

(Third point under "usage examples")

I like Sleep as Android. I have had it for so many years though, I apologize that I cannot remember if it is part of the premium upgrade. Has tons of custom sleep and wake settings.

I am a light sleeper and really like that I can set it to just vibrate for a time. If that didn't wake me up it will start a random song and increase in volume.

The Lenovo clock with Google assistant has the option for "Google impromptu" as the alarm sound. It creates a new melody every day (usually not a good one but at least is different)

"Alarm Clock for Heavy Sleepers" also known as AMDroid Alarm clock.

Yes it can shuffle music.

https://play.google.com/store/apps/details?id=com.amdroidalarmclock.amdroid

Downsides; Not FoSS and not free, however it is a cheap one time purchase, no subscriptions. free version ads are just unobtrusive banners. I have Netgaurd blocking WiFi and cell with no issues.

Features: (no idea what's paid and not)

• Incredibly customizable, I never knew there could be so many alarm options - but there are.
• you can make different alarm profiles, so you only have to set up each "type" of alarm you want once. From there, you just set a time and pick a profile with your settings. Everything from this point on is profile specific.
• pick any sounds on device (or a folder for random picks), set volume, vibrate, ingnore do not disturb, ignore headphones plugged in, etc.
• Calandar integration. If you have a schedule that varies, you can set it up to follow that instead of set-days and times.
• One time skip and one time adjust buttons. Need to wake up an hour early one day, got tomorrow off? Just use these to make the adjustment, next day the alarm will back to normal.
• optional post alarm "are you awake?" notifications. Dismiss the alarm but fell back asleep? After a few minutes (user set time) it will ask if your awake. With no response, after some time the alarm will go again. (With a different sound or volume if you like)
• snooze timmer can decrease each time you use it. First snooze 10 min, next is 8, then 6 and so on.
• various optional challenges that I don't use. Easy things like type out this text, to the WiFi signal must be higher than X (go stand next your router to shut off alarm).
• location based settings - for example, morning alarms only go off at hone, break alarms only go off at work.
• the list continues for some time, but I'll stop here.