There are always jerks that rise to the top at work. Yes, your best bet is to keep looking for a new job. Don't give up! This will also help you mentally because you'll know you're not trapped.