I've done limited tube rolling in my UA. I swapped in a vintage* 12AU7, didn't like it. I tried a JJ ECC803S (long-plate version of ECC83, very slightly lower gain) and liked that so much I stopped at that point. To my ear it has more compression and a gentler, more pleasing onset of distortion.
The gain factor is the most visible and accessible tube characteristic, but there are others that matter as well, like the plate resistance. Plate resistance affects how the tube interacts with the load it is driving. And different types of tubes have different ranges of input voltage over which they operate, which affects how much nonlinearity they have in a circuit. Don't forget that "they don't make 'em like they used to" and characteristics from one tube to another of the same type can be significant - just because you don't like one JJ ECC83 you tried doesn't mean that you won't like another one from a different manufacturing lot.
Some tube circuits are designed to be very tolerant of variations between tubes and tube rolling won't produce obvious results. This can be a good thing for a manufacturer that wants to mass-produce amps with a consistent sound.
My intuition is that Sushi Box FX circuits are not designed that way, and that trying different tubes can yield different sounds. I base this on things I've read here in the Secret Society as well as my personal experience.
So try some different tubes! Don't spend lot of money on NO$. Maybe you have other tube gear and can swap some around... maybe you have a guitarist friend who has a stash... decent brand new ones can be had for about $25. Stick to the types @bassbrad conveniently listed and you won't hurt anything (assuming you use appropriate care swapping them).
* "vintage" means I inherited it and have no clue what its history is