OpenGL - Instancing - dealing with a massive number of textures (here about 6000)

Question

Ok, I have the following situation: Given is a grid of 500x350 2D quads in normalized device coordinates, which I render in the orthographic projection along the xy coordina