One effective way of dealing with tossers is sabotage. Drop them in it big time and the problem solves itself. From what you say they are not too bright so dropping them in it shouldn't be too much of a problem.
An alternative is to tell your boss how great they are, then they get promoted out of the way. You are familiar with incompetence theory I presume?
**********************************
Through difficulties to the cinema