In this tutorial I used a “Vertex Paint” modifier to paint on the surface and using the colors of the surface in a bitmap controller I modified a parameter of parametric array. This approach works on 1D array while for 2D array you need to do some extra works to achieve the same effect.

Normal vector options in 1D surface controller
Learn where to use Face normal/Vertex normal/Edge normal in surface cladding.

Replacing items in parametric array
In PARA 2.6 and higher you can replace selected items from your array with new object, only condition is that the both old and new objects must have similar modifiers.