All you need is a security deposit from the assassins before they start taking jobs.

Plumbers already have a bond system like that, for example.

If there are enough hitmen, they can just pick up jobs near them.

It's not impossible logistically.