Tutti i centri assistenza Samsung mettono la variante Yakjuxw, la quale, come hai detto è bloccata alla 4.2.1. Per essere un Google Puro, devi Flashare la variante Yakju, ossia quella gestita direttamente da Google, e non da Samsung, col Toolkit. Puoi seguire le istruzioni riportate > QUI <.
Il lucchetto aperto significa che ti hanno sbloccato il Bootloader, puoi lasciarlo così.