Are the shims well attached to the walls? I'd glue and nail them on, then the screws should be fine. ALterntives are deck screws, but they will be harder to countersink.
Hot-dipped galvanized roofing nails are possible, but I'd prefer to only use them on a floor, not the wall, although it is an approved method (I think for walls, but I know it is for floors).