Try sticking with maple weapons, that would be your cheapest option.
There are also unwelcome guest weapons (in gMS) that don't require any stats. Those are usually a little bit more expensive than maple weapons though.
I would suggest grinding up to 64 as cheaply as possible, and buying a maple shine wand. Using that till you plan to raise a little bit of luk (after getting some gear so you don't go overboard)
then move on to at least a lvl 80 or higher staff/wand (potential reasons)