Alright, Brian came over again, and after a whole day of work, the head is finally off!
Even though the car had no symptoms of a BHG, the gasket was in pretty bad shape. There seemed to be some damage, so I am really happy you guys advised me to do this as preventative maintenance...