Obdience classes sounds good. he was probably allowed to do anything he wants in his previous home. and practice NILIF (nothing in life is free)
with him. make sure he knows that you're the boss, not him.
http://k9deb.com/nilif.htm

good luck!