Quick thought... have you considered Double 10L/200-230 bar? (why, yes, some friends are selling theirs due to having gotten themselves 12/200s)
Effectively, at 230 bar you have the same gas as two Al80s, you have redundancy (not just redundant regulators, which should be a minimum standard, but that's another rant) and it's more air than a 15L/300 while being lighter than the two ALs on the surface (and needing less ballast to the tune of 4kg). Also, the valves are easier to reach.
If you don't mind paying more, double 10L/300s are nice (if you can fill them) as for 41kg - same weight as the 200 bar version including ballast (assuming you are diving with 12kg and a steel 12L single now) - you have 5400L of gas.
PM me if you are interested in the Double 10/230s, I can get you in touch with the guys selling (would be new TÜV, galvanised, painted, OXY Clean with serviced valves). I'm based near lake constance in southern Germany, so Austria isn't that far.
If the German shop you are talking about is the one I think (the only people with 15L 300 bar) then be advised that I heard some (so far unsubstantiated) stories regarding tank quality, issues with subsequent hydro testing and rust from people whose opinion I trust. Try
Home - DER Onlineshop für Technisches Tauchen for good prices instead.
Gerbs