Try applying penetrating oil to the screws and let it sit for a while, maybe overnight, before trying again to remove them. I prefer Kroil but Liquid Wrench is more generally available. As Bill in Houston mentioned impact may help loosen things up and should be done after applying the oil to help it penetrate the threads, then also while trying to remove the fasteners. Mild heating, short of damaging the paint, may also help.