Cellulose isn't "in" celluloid. Celluloid is plasticized nitrocellulose. The reactive properties of cellulose, celluloid, and nitrocellulose are all quite different. I'd have to know some more about the dyes in Noodler's cellulose binding inks to say for sure if they could bind to celluloid or nitrocellulose in the same fashion. That said, Noodler's inks can stain for the same reason that Private Reserve inks can- they're very, very saturated.
That said, you can buy some cheaper celluloid pens- the Sheaffer Balance is an awesome pen, and you can often pick one up in the for sale forum here for $20-50, the lower end of that being the smaller varieties with some sort of defect. I got a brown striated Balance from the FS forum here for $25 shipped IIRC. Warped cap, but fully restored, and it works quite well. $25 isn't chump change for a high schooler, but it's a reasonable target.
Not to knock the desire for a Vacumatic- I'd like one of those someday as well- very attractive pens. But expensive ones, unless you have the know-how to restore one, and they seem to be on the harder end of that curve. Mind you, a finding a $40 Vac in need of restoration can be the the impetus behind developing that skill- and purchasing the tools, uff.

Aaron