Add an option to sort podcasts in random order to the Order By menu.
You can use the shuffle mode for this (Settings/Player/Controls)
Feel free to contact me if you have any question (Settings/Feedback)
There are several Order By menus. I meant the one that's available when looking at the list of all podcasts produced by a given artist.