Look at this mess:

Since I'm using SmartShape2D for some of my levels and I want to make a very colorful game, the path and background need to be different colors. The only solution I have is to put a bunch of sprites around the shape, 32x32 textures that are just one color.
In this particular level the performance is terrible. I have about forty sprites around the shape and it gets really laggy in areas. Does anyone know any other solution for this? I can't even use filled SmartShape2Ds because I need collisions, so any help would be appreciated.