Incentive it!
Firms paying on time get discounts and other perks...make it a top headline or blurb in all your marketing...