Do you keep your deductible at $1000? Dropping the deductible makes a huge difference, and (unless you have a history of bad driving), you're unlikely to need it. Just keep a couple grand earmarked for it and be on your merry way.

You said your record is clean, so you should be good.