I doubt that penetrating oil will help get the bolts un-seized. They are likely for all purposes welded together at this point.
When the metal "galls", it basically shreds itself through a friction/abrasion process. The little shards get wedged in tighter and tighter, filling the space between the two parts. The higher the pressure, the more shredding that happens in a quickly-accelerating failure pattern. Eventually, the pressure is so high that the torque required to continue turning exceeds the strength of the bolt. Increased torque will just twist apart the bolt or rip the edges off the nut before it will turn anymore. Once the shards have been wedged in there, pentrating oil will not help.
Sometimes, if you are lucky and notice the galling early enough, you can reverse direction and get the parts unthreaded before the seize up, but even turning in reverse tends to keep the galling process going.
Expanding the nut with heat may help a little.
Its easiest and cheapest to just twist or cut the bolts off.
I also learned about this the hard way. I made the mistake of designing a stainless threaded rod that went through a stainless nut into the height adjustment system of my boat dock. Several of the adjustable legs seized up without hardly any force on them.
I ended up diassembling the frozen legs, and had to cut the nuts off with a saw. I replaced the nut portion of the design with an aluminum part instead. Stainless through hard aluminum, stainless through hard bronze, or even stainless into zinc-plated or galvanized steel will work good.
If you insist on using stainless nuts on stainless bolts, a good anti-sieze compund is a must. Usually, you can tighten them once and get them apart once before needing to re-apply the compound. Look for a water-resistant grease paste with actual metal particles of aluminum, copper, or zinc in it. The brand name "Never-Seze" is suggested. Simple grease or oil will not likely prevent the problem.
On the upside of this, if you never want to worry about the nuts working loose, and you don't care about ever dis-assembling the thing, you can skip the ny-lock nuts and anti-size paste and just tighten regular stainless ones down until they gall!
- Rick