4 SBA loans have financed Wall Street Deli locations since 2004, written by 3 different lenders across 3 states. Half were approved for $138K or less, the mix is almost entirely 7(a), and 25% went to owners whose business was under two years old.
A lender that has already underwritten this brand knows the unit economics, the build-out costs, and the franchisor. That is worth more to you than a bigger bank starting from scratch.