Heating the fitting could help them release yes, as suggested use a pair of grips/vice grips to hold the fitting while use a pair of adjustable on the tap itself.
No reason not to use outside taps - they are old bib taps already, though you will get a pair of chrome bib taps quite cheaply...