No history over the last four years, bad history before that, it is not surprising that they are quoting you such a number, you are an unknown to them.  I'd call them and see if they can work with you on the quote.  If not, then shop around.