Non è una modifica immediata, sia Firefox che Chrome non ingrandiscono le checkbox con le semplici proprietà width, height.
Puoi usare delle proprietà css specifiche per i browser per ingrandire un elemento della pagina, in questo modo:
input[type=checkbox] {
-webkit-transform: rotate(360deg) scale(2);
-moz-transform: rotate(360deg) scale(2);
-o-transform: rotate(360deg) scale(2);
-ms-transform: rotate(360deg) scale(2);
}
Ma non è una soluzione pulita, sarebbe meglio usare direttamente delle immagini di sfondo.