How about adding a 'Shuffle Play' button in the Downloads section of the Windows 10 desktop app, like the one in 'My Music' section of the Windows 10 desktop app and the one in Downloaded section of the Android app.
Screenshot images of both are below.
Enter your E-mail address. We'll send you an e-mail with instructions to reset your password.