From an efficiency point of view, I would recommend this. Create a clean new environment and migrate rules and host (semi-)manually. It is quite some work, but an upgrade over so many versions might end up being even more work.
This is rather easy: If you have the skills to run Linux servers yourself, go for this approach. Only if you have no possibility to manage your own Linux servers should you use the appliance.