They're dropping like flies

We have a problem and I need your help to solve it.

These are our front porch steps. Yes, they are covered in gross pollen but thats the least of my worries.

See how the terra cotta tile is not everywhere? It once was. I am sure it was beautiful back in 1954 when our house was built. Leaving grouted tile exposed to the elements for 50+ years in a spot that doesn't get much sun = drainage issues =
One by one, they are dropping like flies. Right after we moved in we lost one, then another, then another. I save the whole tiles thinking once the weather warmed up I could use some heavy duty outdoor adhesive and fix it right up.
But now, piles like this one show up on a regular basis.

What to do? I love the tiled look, I would even do it again if I could find the exact same tiles...

because they are on the landing of our covered front porch. Those tiles are in great shape. Just covered in gross pollen at the moment.

So, as I see it, here are my options. Paint or re-tile the whole dang thing (landing and all). I am pretty sure I won't be able to find the exact same tile and I know mismatched tile will probably look worse than what it looks like right now.

Painting without ripping out the tile on the landing is what I am leaning towards. It's quick, cheap and durable. Worst case scenario, I can tile over it. Should I go grey? red? black? taupe? pink? neon yellow?

Here's a picture of the front of the house for inspiration. (Taken back when the front porch had all of it's tiles.... )

HALP!