Debt stack for a future deal

I'm working on getting pre-qualified for loans before I find the right deal. For the size of business I'm looking for, I anticipate a larger loan than just SBA being required. The local bank I'm working with said based on my info that qualifying for the full $5M SBA is likely (still waiting on the term sheet), but stacking a conventional loan on top of that may be challenging (apparently they've been burned in the past and are somewhat gun shy).

My question: While I understand that the final decision will ultimately be based on the business I find, is it wise (or a waste of effort) to shop around at this stage for a bank that could offer SBA + other type of loan? The alternative would also be to have a business in-hand, just want to do as much as I can before I get to that stage. Thanks!