Before you panic, get a No More Shims embossing mat.
My original Cuttlebug has more scoosh- room between the rollers than my 2nd Cuttlebug (both are Version 1). I found that the no more shims embossing mat to be the perfect solution to my issue of needing a wide variety of shims. I also discovered that the No More Shims did not work in my tighter Bug - couldn't even crank it through.
Good luck with this!