Yes, a gravity tank such as the one in the link is the simplest and much like the system fitted to later Bavarias (and most other production boats). The difficulty with retrofitting is first finding enough space to fit a decent size tank - typically you want to aim at 40l minimum - and then getting a tank to fit the space maximizing the volume. On my 37 which had a similar locker to yours I managed to fit a 45l tank, custom made to fit the space. it was a very tight fit and we had to move the domestic water pump and changeover valves a bit, but it worked very well. You can buy ready made gravity tanks, but unlikely you will find one that both fits and gives you a good volume.
You will find lots of good information on designing tanks on
www.tek-tanks.com who manufacture custom tanks and sell ready made tanks. They may well have already made a tank for your layout, but if not will design and make one for you. They have made two tanks for me in the past, one a holding tank and the other a water tank. I made a full size mock up in hardboard and they did the layout of pipes, fittings and attachment points. Not cheap, but excellent quality. Went through the same process for the one in my 37 but in Corfu with a guy who used the same sort of materials and manufacturing process.
Make sure in the design that your access hatch for cleaning allows you to get to the outlet for rodding as this is the most common place for blockages, although if you avoid leaving waste in the tank, as well as minimising the amount of solids (paper etc) you put through the tank you should not experience blockages. My routine is to leave the tank empty and the seacock open all the time except when I want to use the tank. I then empty it as soon as I am in open water (or using a pumpout) and also pump some freshwater through the whole system.
Well worth replacing all the hose with butyl as I expect you will find the existing hose stiff and lined with deposits. Butyl is not only less permeable, but is more flexible - i expect your new pipe runs will be quite tight!
Good luck with the project. It is not easy or cheap and you don't get the satisfaction of being able to constantly admire your handiwork. Revarnishing a saloon table for example is much better value for your money and effort in this respect.