Most sites that I know of you will have no issue booking in at short notice and using your own kit (as long as they're not a Delta Force or the like). But I don't know of any that will let you use your own paint outside of a scheduled event.
Unfortunately it's just the way it is, if you want to just get out and play you have to take the sting of the inflated paint costs.