Lantern of Insight won't work because I have to sacrifice him. Soothsaying won't work because it's blue. I need R, G, or W because Mayael the Anima is my General. Thanks for the suggestions though!
I did this search as well. I'm looking for the specific ability to shuffle my library whenever I need to, not only when something activates this.
I'm pretty sure such a card doesn't exist. Wizards generally doesn't like making cards that ENCOURAGE players to shuffle their libraries, as it's somewhat problematic logistically at larger tournaments, and was part of the reason for SDT's banning in old Extended/Modern.
Additionally, I'd make sure that you run all 9 fetches that matter in your colors (other than the UB one). These are "free" shuffles at the cost of 1 life, and have historically been used to great effect with SDT.
Perilous Forays lets you shuffle for 1 and a creature. That's the cheapest "at will" thing I can think of for you if you want to be able to do it multiple times a turn. If you only need to once per turn, Land Tax, Citanul Flute, and Weathered Wayfarer come to mind.
In your colors, these are the only permanents I know of that allows you to shuffle your library for free, though none of them allow repeated shuffling in 1 turn:
There are a lot of cards that would allow you to shuffle your library upon their entering or exiting the battlefield, but would require some other card to facilitate such zone changing. It may be that some of these combinations would allow repeated, free shuffling, but that'd be more work than I'm interested in doing now.
I think there's also a myr that shuffles your deck.
Madblind Mountain is pretty good at this.
GX Tron XG
UR Phoenix RU
GG Freyalise High Tide GG
UR Parun Counterspells RU
BB Yawgmoth Token Storm BB
WB Pestilence BW
EDIT: //gatherer.wizards.com/Pages/Search/Default.aspx?sort=rating-&output=spoiler&method=visual&action=advanced&text=%20[shuffle">%20![sacrifice]%20[:]%20![transmute]%20![cycling]&type=%20![%22Instant%22]%20![%22Sorcery%22]&color=|[R]|[G]|[W]|[C]"]Here's the same search limited to red, green, and white cards.
I'm pretty sure such a card doesn't exist. Wizards generally doesn't like making cards that ENCOURAGE players to shuffle their libraries, as it's somewhat problematic logistically at larger tournaments, and was part of the reason for SDT's banning in old Extended/Modern.
Additionally, I'd make sure that you run all 9 fetches that matter in your colors (other than the UB one). These are "free" shuffles at the cost of 1 life, and have historically been used to great effect with SDT.
GX Tron XG
UR Phoenix RU
GG Freyalise High Tide GG
UR Parun Counterspells RU
BB Yawgmoth Token Storm BB
WB Pestilence BW
There are a lot of cards that would allow you to shuffle your library upon their entering or exiting the battlefield, but would require some other card to facilitate such zone changing. It may be that some of these combinations would allow repeated, free shuffling, but that'd be more work than I'm interested in doing now.