By the logic proposed by WIY, it might be okay to kill a cat if it bothers you. I am not paskening anything, just observing the logic.
I think it is quite clear from many gemaras (once again I am not giving a psak,) that straight forward killing an animal is not “Tzar Baalei Chaim.” That is only for causing pain or prolonging a slow death.