Two more: "Good Vibrations" by the Beach Boys, known for being a rather complex little number anyway, starts its choruses in G♭ major, then shifts up to A♭ major, then up to B♭ major. However, the final chorus starts in B♭ major, then starts descending back down to A♭, then G♭.
"Layla" by Eric Clapton periodically switches from C♯ minor to D minor with no preparation at all and back again between its verses and choruses.
I think looking at early rock (Beatles, Beach Boys, etc.) is a good idea, as they tend to have a lot of very interesting harmonies and modulations. Another complicated one by the Beach Boys is "God Only Knows", and The Beatles in particular are a veritable case study on modulations. I imagine musical theatre is another example of a genre where this could happen, because musical theatre in general isn't afraid to get complicated with music theory and harmony in general. A very recent example: "Lost in the Woods" from Frozen II (similar to musical theatre) modulates quite often - check it out!
Jazz might have some of these downward modulations, but in jazz-related styles, there's a very common modulation to the IV of the original key. Definitively stating whether this is up a fourth or down a fifth is a case-by-case endeavor (and often subjective), but it may fit the given criteria. Also, jazz music tends to modulate a lot, and when it modulates back and forth, often ends up going downwards at least once, à la "So What". Of course, arguably John Coltrane's "Giant Steps" could fit the criteria, but consider the relatively simple examples of the common Christmas carols "Let it Snow" and "The Twelve Days of Christmas".