I've done it the same way, but I used an extra wrench for more leverage. You can also try with a crescent wrench on the allen. That plug shouldn't be too tight.
If everything else fails you can always drop the differential. It's only three bolts. Techs probably use a regular 14mm allen key (not common in a DIY tool box).