I'm creating a script to remove the tombstoned entries in WINS (required for exchange w/ multi domains). What I'd like to know is if removing those old entries will break anything? Or if there's anything I should look out for?
No it should not break anything. Tombstoned records in WINS aren't used anyway. According to TechNet: