OP, a long lasting tire dressing will have to be a solvent based dressing and not a water based dressing (like your Valvoline Restore and Protect). The pros is that it will last MUCH longer and it's shiny (if that's your thing, I personally like both shiny and matte) and water resistant. The con is that it's incredibly "sticky" and very hard to get off if you want to put a fresh coating on. I'm talking about multiple passes with a cleaner and a stiff tire brush to get every last bit off. This can be good or bad because if it's your daily driver, it will look great for much longer even through rain and whatever the elements throw at you.
I'm currently using a water based dressing like the Valvoline Restore and Protect since I wash my car more than the average person.
However, I've tried them all. Water based, solvent based, fancy boutique brands from the internet (AMMO, Gyeon, CarPro Darkside, coatings, etc)... I personally detail my mom's car and she likes her tires looking shiny and dark and I needed something that lasted for a while since she loves the look and doesn't want it to look faded after a week because she drives it everyday.
Well, shockingly this is what worked for me and it's not the brand I thought it would be lol:
View attachment 311349
This crap is absolutely a pain in the rear to get off to do a brand new layer for a wash but it lasts an insane amount of time. Yes I know, it's Black Magic but whatever they put in this stuff is incredibly durable and when it "wears" off -- it just shows a nice dark matte new looking tire. I bought this at Ollie's for $5 and I was shocked so I bought 2 more to keep. I'm contemplating on using it for my car as well but only for the winter. Keep this is a secret though because they discontinued this specific formula and replaced it with a weaker less lasting version. The photo above is what you want trust me.