Take the bolts out of the cylinder, spin the cylinder while holding the nut on the line with a vicegrip. Once you get it off you can gently heat the fitting on the line and it will break free. I have done this many times with great success. It does not take a lot of heat, a propane torch will work just fine if you have one. It is generally not the fitting stuck in the cylinder, it is the fitting stuck to the line.
As for the other part of your question, the shorter shoe always goes to the front. I have not seen an exception to this in 35 years. There are some cars that the shoes are all the same.
Artificial Intelligence is no match for Natural Stupidity