I've never done vendor finance, so I don't fully know how it all works, but I would think that if they have been doing that, you have grounds for terminating them, don't you? I mean, if you tried that with the bank, you would be well and truely up the creek.
Can you charge them extra fees...