I had this problem a couple of years ago when I had not insured for over two years and I had 9 years ncb. After a lot of searching I ended up reinsuring with the co-op as they let you have a three year lapse. Of course I had to accept there quote, but actually it wasn't that bad, and as I could keep all of that ncb, it was a bargain. So you could try them.