Really, avoiding Jedi Heros shouldn't be a problem. Even if one is spawn-camping, you should be able to simply run away. The only problem I encounter with Jedi Heros is when they're camping at one of their Command Posts so you can't capture it.
If you want to kill a Jedi Hero, I suggest running them over with a tank or speeder. Most effective.