Batiks would be great and I think you would be safe picking up some in green and blue for the main colours. You might also have some luck if you can find fabric that is gradated. If you can find the fabric that starts out dark blue on one edge and gradually changes to lighter blues, you may be able to use sections along the fabric to cover a lot of your pieces.