I would not trust a quick change place, too shady. I actually use WalMart, you can use any of their vast selection, even Rotella Synth. Mobil 1 Hi-Miles 10w30 would be a great choice too. How about Edge? All of those oils would work as long as the oil monitor says (LL01 spec). Bring your own filter element and the total cost will be the same or lower than Valvoline, but with better oil.
fwiw, Valvoline probally does not stock the correct oil, SynPower 5w-40 and will use 5w30...which is not bad, but don't think you are getting spec oil UNLESS they SHOW the bottles to you first. Same with the filter. They might even put it bulk barrel dino, it's not like that never happens. lol, if they would just use 10w40 conventional and charge $40, that would be fine. DIY or WalMart is best.