The 80% might be difficult to attain. Call every small lender in your locality, to include community banks and credit unions. Pull your own credit at MyFico or similar. Call and ask, With a FICO of ZZZ what are your terms for my refinance? Some may have the appetite for a loan such as yours. Don't let them pull your credit until you find a lender who meets your criteria.