Yep, I think you might check that. Since the OP says he can ride it around, bucks and such, is it spark or fuel? Only way to find out is to pinch the fuel pump hose clip up, then pull it off the bottom of the tank nipple. Throw a hose on the tank nipple end, run the gas down to an empty water bottle; turn the key on; watch the gas fill the bottle.
Let's put this way, it has to purge out the hose sorta fast, or it trickles out and now call it a fuel problem; not a spark [ECU-electrical] kind of spark dropout.
Do you think the valve adjustment would cause this issue or are they just worried about selling me?
Yes, I've seen it close and personal was someone hitting all the bases, popped the valve cover and there she was.
Fuel/Spark/Compression. They did you a favor if they set the valves. Yes, good call on their part is the very first move is check compression. Hot would have shown a tight valve... Cold would not. So to physically get in there, your neglect, clear the very first variable is the comp, they are chasing a phantom anyway.
This needs a jimmymac perspective, meaning, don't let this pass in the diagnostics... the shop didn't think fuel pump, but rode it anyway? Unless that gas cap is the next guess at it?