Σωστό κι αυτό. Αλλά έχει καθιερωθεί, δε χτυπάει παράξενα. Πρέπει να κάτσεις να το σκεφτείς βάσει κανόνων (της καθαρεύουσας / αρχαίας) για να το παρατηρήσεις. Δεν ξέρω από πότε έχει καθιερωθεί, αλλά τώρα που το συζητάμε σκέφτομαι μήπως κι αυτό είναι μάγκικης-αργκοτικής προέλευσης και προέκυψε από τον μηχανισμό αυτό της λάθος καθαρεύουσας. (Και είναι μοναδικό ή πάντως εξαιρετικό: δε λέμε «βεβαιοτάτως», ούτε «αρίστως» ούτε άλλα τέτοια αποκλίνοντα υπερθετικά.)
Θεωρητικά. Στην πράξη πάντα εννοούμε «κυριότατα», δηλαδή αναφερόμαστε σε κάτι που το αξιολογούμε ως πρώτο σε σημασία, όχι πρώτο χρονικά. Το «πρώτα απ’ όλα» το λέμε και με τις δύο σημασίες. Άλλες όμως εκφράσεις, που κανονικά θα έπρεπε να σημαίνουν «πριν από όλα τα υπόλοιπα» (χρονική τάξη), στην πράξη σημαίνουν μόνο «πάνω απ’ όλα» (σημαντικότητα): προ πάντων, προ παντός (τυπικά = «πριν απ’ όλα»).
Δεν ξέρω αν παλιότερα το «πρωτίστως» λεγόταν και με την έννοια της χρονικής τάξης.