El problema es que los elementos que "flotan" tienen posiciones relativas (%) mientras que el fondo se queda fijo, al ser una imagen.
Creo que la mejor solución sería que hicieras un fondo para cada celda que contiene elementos, y así, ese trozo de fondo se adaptaría junto con su contenido.
Otra opción es colocar los elementos con px en lugar de con %, pero entonces, lo que ocurrirá será que los elementos se queden cortados al cambiar el tamaño de la ventana (lo que es, creo yo, peor).