Oh, sorry, I didn't realize the issue started before you moved them to their own huge kitty condo. That place sounds great!
Well then, I guess I have no advice for ya, sorry.