Don't be embarrassed! And the big Park Tools pedal wrench is awesome, but even with it I've seen big tough mechanics slip a "cheater bar" over the end to get extra length and leverage. I'd just take it in to the LBS and explain that your tool's not doing the trick. I doubt they'd charge you for it.
Putting a little grease on the threads before putting the pedals on might help in future.