I also went "backwards". Found the facility, (2 possible locations in same community) , put in purchase offers on both, contingent on receiving approval from all local, state and federal offices for distillation. Then hit the bricks starting with zoning, village and county board meetings, etc.. until I was satisfied that there were no objections. Finally received approval from zoning (aprox 4 months ) then filed for both state and fed DSP 's. After beginning that process and getting initial feedback from both fed and state wherein I knew I would more than likely get licensed, attempted to close on both properties. Lost one to a previous purchase offer, so dropped it from my application as a second location for storage,etc.., and closed on the other.
All of that said, this entire process is very "site specific" right down to your neighbors potential complaints. So I would suggest that you get your location, whether by lease , option or contingent purchase offer, and plan on biting the bullet on some site expense while you await your licenses. But before you spend much money on a specific location, you should find out if it is possible to site your operation there.
The licensing is really two major parts
1) who
2) where
You should pretty much know if you will pass number 1 or not, as all of the things that will cause you to be rejected are listed.
However the hard part is finding an address and facility that can accommodate what you are trying to accomplish, while also complying with the myriad or codes and regulations that you will encounter.