I went to 9's immediately. iMHO, and people can say I'm nuts, but the difference in tone is so negligible to me as opposed to how much better I play with 9's
Your sound clip sounded great! Definitely no tonal compromises from switching to 9s. They may have improved the sound. IMHO, lighter strings provide more articulation and ping. Some of my guitars really sound best with 9s, and I string them with 9s as a result, despite the fact that I tend to prefer the feel of heavier strings.
What OD pedals do you have already?
Friedman BEOD - my new favorite, especially with higher gain pickups like the Illuminators, less so with the Valentine, but still experimenting ...
Bogner Harlow - my secret weapon, not so much for gain, but it makes everything sound sweeter
JHS @ Andy Timmons - works well with the Valentine
Wampler Hot Wired 2 - took this one off the pedalboard a while back, but found it sounds excellent with the Valentine. The blend control is awesome! Back on the pedalboard.
Wampler Plexi Drive Deluxe - very versatile, sounds good with all my guitars
Mesa Flux Five - versatile, mainly used when the 5-band EQ is required
Xotic BB Preamp - sounds great with Valentine
Wampler Pinnacle - knocked off the pedalboard by the Friedman BE100, which does "the brown sound" better, but still a favorite
Bogner Burnley - does the plexi thing, but I have other pedals that do that better (i.e. Friedman BEOD, Plexi Drive)
Damage Control Liquid Blues - long forgotten, making a comeback with the Valentine
and a few others not worth mentioning.
My main amp is a Deluxe Reverb Reissue.