Vacuum it, then Mop it repeatedly a few times, soapless! Keep rinsing the mop water from the bucket to remove dust and dirt from it.
Woodshops are all sorts of dusty and remain dusty beyond a cleaning.
I'd say if you wanted to do it cheap then think about a lightly textured paint, nothing to coarse but nothing to smooth, just enough to give a concrete type of grip feel.
They should have paint test samples of how it'd feel. You can add fine sand grit to most paint. Talk to a pro paint shop about it, they will guide you.
This would wrob be your cheapest easiest longest lasting bet. Save the rest of your $$ for skate shit.