I found a way to do what needed to be done:
http://www.windowsitpro.com/Articles/Index.cfm?ArticleID=14752&DisplayTab=Article#
Quoting the page linked to above:
>If the scheduler service is running on your PC (or if you can start it) you can submit the registry editor to start via the scheduler and it will then be started under the system context. For example
C:\> at <1 minute in the future> /interactive regedt32.exe
One minute from submission regedt32.exe will be started giving you full access to the registry. >Cool!
It seemed to me if it worked for regedt32.exe it would also work for Active Directory as long as I specified the correct file name:
C:\>at 11:55 /interactive dsa.msc
It worked! Now I can edit GPOs and hopefully fix the underlying issues that caused the problems in the first place.
It was almost worth having the problem as I learned something really useful in the process of solving it.