Any tricks to removing a stuck/stubborn/rusted-in place bleeder?

Kroil Oil is the only way to go. A wide 6 point wrench and the best pair of vise grips you own. If all else fails a little heat afterward. I've also just cut the head off a quick drill out and tap. That never fails.