When you use the penetrating oil,take a small ball peen hammer and tap the head of the bolts ,this will help break loose the rust and vibrate the penerating oil around the threads,this has worked for me many times taking rusty bolts out...
When you install the new bolts,use anti-seize on the threads and if you ever need to remove them again,they will usually come out easy..