Definitely replace those two cards, just in case they drop off (if? when?) when the scoring formula changes.
In my very limited experience of following credit and through reading here, I found that a vast majority of CLIs resulted not because of the score, but rather through the history with the CCC. I know I could be wrong, esp. since CCCs will often do soft pulls when requesting a CLI, but I've read where some people are still having score/credit problem all the while receiving CLIs.
Nonetheless, I'd call your future new cards every 3-4-6 months and ask for a CLI. Out of the 7 new cards I have, two are secured and don't give CLIs. Target is another who don't give CLIs. Of the 4 left, I asked already for CLIs on the 4 and got 3 to increase (Macys, Bloomies, & Credit One). Only one left is Junny SeaMiles and they declined my request, never gave a reason, but with the turmoil going on with them, I'm now hush-hush.
I like to use CB's database for cards and approvals. Whogavemecredit works too.