Reducing the lease time is the best answer here. While there isn't much additional info regarding how long it currently is, if some jabroni configured a lease time of two weeks, there will be a bunch of lingering leases that aren't in use and could be utilized by new devices.