I'd say my guy is a velcro dog as well, but he's perfectly fine being left in his crate overnight. He didn't like it much at first though, but I make sure to give him a couple of treats while he's in there and leaving his toys in there as well.
As for Shutzhund, i was kinda wondering the same thing, so thanks for asking. I'm thinking of getting my guy involved soon as well. On a related note, do you know how much it costs to join a club/have lessons for SchH?
Each Schutzhund club is different...check out a few within your area. Some can be informal and more like 'get togethers'...especially for pups starting out and just doing OB.
Those are not too expensive while others have TDs ( Training directors), helpers and more advanced people coming in to help.
Some clubs have a yearly fee while others have session/lesson fees. Some have both.
OB ( Obedience) is key anyway. IMO, every dog should do that, whether its through a club or an AKC class, etc.
As for the sport of SchH, it depends on the age of your dog, what your dog's needs are, is capable of, how far you want to go, etc.
All of those things are going to determine your cost factor(s).