I personally can not stand the new gray cave floor graphics that come with BoE. However, I found some new graphics sheets that replace the gray graphics with the turquoise ones. I use these graphics myself, and I'm hosting them here for anyone else who wants to use them.  Note that  custom graphics on gray cave may look a bit awkward, but in my opinion, it's worth it. These were hosted on Skyle's site, but as that site is way out of date, I may as well host them on a site that's newer and up to date.

    These alternative graphics were made by Stareye and Skyle. The new 'mixed' file (only available on Windows) was made by myself.  Set up is simple - just move all the default terrain  into another folder (don't delete, in case something goes wrong!), and replace them with these.

  Download Cave Floor Graphics (Windows)
  Download Cave Floor Graphics (Mac)