I'd say take a leaf out of Janek Gwizdala's book. Get yourselves onto every social media site possible. Write blogs on these sites as updates of what is happening with the band. Start now with the info on the recording. Starts to build up the interest. Look at how early record companies release they artists records to radio stations. Basschat, YouTube, Instagram, Facebook, and any other site you can think of. It doesn't cost anything but a bit of your time. Answer questions quickly and keep adding to blogs and updates regularly as this lets Google know you are active and might help you get up the search stats. I'm sure others will come in with their experience.