If youre making such a large profit but get turned down by banks, then something is wrong, imo. Most banks that offer business accounts can overlook personal credit history if your business is doing extremely well. Have you thought about applying for a loan from another bank?

Also, if you do not mind me asking, why is your credit score poor? Could you also provide your business name that is currently registered?