I think the issue with getting a loan isn't that you would be a small business, it's what your business is in. Bitcoin is still very new since it started in 2009 and because of that, most banks probably don't see it as going anywhere. It's hard to start an new currency when no major retailer wants to accept it as payment. To get funding for a new business based on Bitcoin, it will take a lot of work to convince a bank it's actually real just to start. You would also have to prove it isn't going to disappear and that you will make some cold hard USD on this project an not just bitcoins.
At this point I would say you would have an easier time convincing individual, tech-savvy investors, instead of banks. It's a unique idea for a small business though, I applaud you for that.
Good luck, I hope you find what you need.