My patio is made of 4x4 concrete slabs with wood in between. The wood is rotted. How can I repair it?

The patio is 12x15. The wood is rotted and the edges of the slabs are worn. Can the wood be removed and replaced with something else? I want to eventually paint the patio so the repair needs to look better than the old rotted wood.