Ok, even though I still am most for the abstract class, I have implemented a super class for Date::Holidays.
It is called Date::Holidays::Super and has not made it to CPAN, instead it can be downloaded here.
Comments, suggestions etc. more than welcome...
