Unregistered fitters can NOT be used, since 26/06/09 it is an offence
Get a good local installer out, look for their RGII membership card, all gas boilers ideally should be installed indoors as this is the atmosphere they have been designed for.
5000 does sound very expensive, if you want to pm me I may be able to guide you on a few installers to come and quote for you depending on your area.
Also, as you are upgrading to a 'class a' appliance, assuming you also upgrade the control side (youd be mad not to as this will save you money in the long run. ie time & temperature control) you can apply for the current SEI grant scheme and get 700euro towards the costs.
Hope that helps.