Well, it is possible to run Taunt over Substitute since Murkrow gets Priority Taunt as well, but then you'd have to be a bit more careful about what you use Murkrow against. Honestly though, I don't seem to see very many Taunters outside of the lead position, so it doesn't seem to be such a huge issue.
Murkrow can be EVed to take a lot of abuse though with the Evolution Stone, ie. with 252 HP/28 Def/228 SpD Sassy, he's never 2HKOed by Starmie's LO Surf and can just use priority Roost to have a nice profit of health from Thunderbolt and Ice Beam. Therefore, going with just Roost and Taunt on the Perish Trapper might work. You'd definitely have to be a bit more careful against physical attackers with that spread though, since he still only has 190 Defense. Ironically, with the Evolution Stone, Murkrow's basically the bulkiest of all of MH users depending on his EV spread.