Get the lug nut covers off. They make half sized sockets that will aid in taking a lug off.
I'd try soaking them in a good penatrant. If that doesn't work try using a propane torch to heat them up, you dont want them to glow, just get hot. Then hose them down with a penatrant while hot so...