Is there a full foundation (i.e. footer and block, integral floor and footer)? Are you bound by codes and inspection? If there's a good foundation, and if you don't need it inspected, I'd lift the entire garage and put 5 courses of 12" block under the walls, then just frame in for the openings...