Wann ist ein const_cast angebracht?

[unknown]

Dabei wollte ich die Schlüssel nicht direkt in der Tabelle speichern, sondern nur einen Pointer.

Es wird ja weder der Schlüssel, noch der Pointer gespeichert, sondern ein berechneter Hashwert.

Der Schlüssel selbst liegt in einer anderen Datenstruktur (einer std::list; damit wird bei mehreren Werten eines Schlüssels der Schlüssel trotzdem garantiert nur einmal gespeichert).

Der gleiche Schlüssel ergibt immer den gleichen Hashwert.
Es könnte (theoretisch) vorkommen, das mehrere Schlüssel den gleichen Hashwert ergeben. Das fängst du aber auch nicht ab.