What else do you have that requires electricity in the existing part of the garage?
You mentioned only having two circuits. That is not a lot for a garage, especially if you are going to add all the things you mentioned to the new addition, plus whatever you already have in the existing part of the garage.
Is there room in your existing sub-panel to install a few new breakers for you additional electrical needs?
What size main breaker is in the sub-panel and the double pole breaker in panel in the house that feeds the sub-panel in the garage?
If you follow current NED codes, and use GFCI protection for your new wiring and electrical items (receptacles), you would be code compliant and you would not have to worry about inspections or code violations in the future.
You could even do the work yourself and have it inspected by a licensed electrician to see what they say, and if anything needed to be changed. That would save you some money.
Also, not all licensed electricians do good work, or comply with all the NEC codes! Just do a search of this site and you can read all kinds of posts where people posted pictures of some really terrible hack jobs licensed electricians did to their homes.
If you do want to go the electrician route, ask around your town to see if anyone has had any recent electrical work done and who did it, and see if they are happy with it. Then you can call that guy and have him come and give you an estimate on what you want done.
Jim