Many of my friends, all middle class, pay €5-10k per year in property taxes for what is really modest 100-150m2 apartments or houses in or around Copenhagen. Are you anywhere close to that in Athens?
Like others have already mentioned in other threads, land & property valuations are defined by the state, and are way inflated and unrealistic. On top of that, there's all these ridiculous things that contribute to the property tax, like how many streets neighbor the building, etc.
The scheme for a fair nominal value assessment does seem challenging to come up with, though. Perhaps you anchor your valuations in a past year, e.g. "what this house would have sold for in 2002".
Both options have the side effect of potentially adding a bit of liquidity to the housing market in a downturn.