Once you get them out, be sure to use anti-sieze on the threads to help keep this from happening again. You can try an old trick I did one time, was to take a electric soldering iron and touch it just to the screw and hold it on until the screw gets warm. However, this might not work so well on an aluminum frame. Aluminum wicks off heat like crazy.
Tom