Okay, first, how often are you trying to feed him and what are you feeding ? live, frozen thawed, prekilled?
And yes, the spine shouldn't be pronounced.
I think the petstore is talking about cutting back a section of the mouse to reveal brains (somebody correct me on this one, I don't quite recall exactly how that works).