I don't particularly dislike Cid but I don't find him all that interesting either. He's just sort of "there" to me. I don't really like Lyse much but since we've barely seen her recently I don't find her too troublesome.
Zenos is just boring and has massively overstayed his welcome. I just can't really muster up actual hatred for him but he's definitely almost at the bottom of the list for me. He should have stayed dead.
At the absolute bottom, though, is Graha Tia. He was annoying in the CT era but as a side character I could mostly ignore him. As Exarch, he redeemed himself somewhat and I actually thought he had a fairly solid arc with a great ending; a sacrifice of one innocent life to save the hero he so admired. Post Exarch.. just ugh. He should have stayed dead. Now he's not only worse than he was in the CT days but he's also likely to be a permanent part of your adventuring party so there's little hope we'll ever be able to get away from him. Him and Zenos might be nearly on the same level for me distaste wise, but that fact alone would put Graha over the top.