> Es handelt sich also um den indefiniten Dativ im Plural.
Nein, tut es nicht. Wenn ich sage "Von Herzen gern!", meine ich damit genau ein Herz, nämlich meines. Tatsächlich handelt es sich um eine formelhafte Verbindung aus Präposition und nicht näher bestimmtem Substantiv, ähnlich wie "vor Anker liegen".
Gruß
Julian