If you really want to get those screws out, get a cordless impact driver. It works like a small impact wrench. I use mine alot on rusty bolts. you can even find adapters so that you can use it with sockets.
Just make sure that you have it good a tight to the screw before you hit the trigger!
