I would say overlords perhaps should not have their full province count. If they had only 10/15 to start, then the problem of spammed domspread is lessened since they need to take an extra 5 before they start encroaching on normals.
Thinking about it yeah, that does make sense. Otherwise some of the normal nations could have issues getting picked at by the overlords before they had anything to fight back with.