Fatti: A. A.a In seguito a un controllo, l'Ufficio dell'assicurazione malattia del Cantone Ticino (UAM) ha constatato agli inizi del 2008 che, malgrado ritenesse di averli informati al momento del rilascio del permesso G e anche in seguito mediante operazioni di recupero, oltre 10'000 lavoratori frontalieri italiani non avevano fatto uso della facoltà accordata loro dall'Accordo del 21 giugno 1999 tra la Comunità europea e i suoi Stati membri, da una parte, e la Confederazione Svizzera, dall'altra, sulla libera circolazione delle persone (ALC; RS 0.142.112.681) di esercitare il diritto di opzione in favore del Paese di residenza per la copertura delle cure medico-sanitarie ed essere di conseguenza esentati in Svizzera. In considerazione dell'elevato numero di persone interessate e delle difficoltà da esse incontrate nel capire l'importanza (e le modalità) del diritto di opzione, l'autorità cantonale, d'intesa con quelle federali (Ufficio federale della sanità pubblica [UFSP] e Ufficio federale delle assicurazioni sociali), ha pertanto deciso nel giugno 2008 di "regolarizzare" questi lavoratori. L'amministrazione ha così avviato una procedura in sanatoria e ha assegnato un periodo supplementare, di carattere unico e straordinario, scadente il 30 settembre 2008, per esercitare (nuovamente) il diritto di opzione. La misura è stata comunicata dal Consiglio di Stato ticinese mediante bollettino stampa del 3 giugno 2008. Inoltre, l'UAM ha pure avvisato personalmente, con comunicazione postale (non raccomandata) del 12 giugno 2008 inviata al loro recapito in Italia, i diretti interessati facendo presente che in assenza di una loro determinazione essi sarebbero stati obbligati ad assicurarsi in Svizzera e con loro ogni familiare non esercitante un'attività lavorativa. Con le medesime modalità sono infine stati informati anche i rispettivi datori di lavoro oltre a diverse organizzazioni sindacali ed altri enti. A.b Con decisione del 14 gennaio 2009 e con effetto da tale data, l'UAM ha affiliato d'ufficio presso la Cassa malati CPT M._, cittadino italiano residente in Italia, il quale lavora in qualità di lattoniere presso la G._ SA ed è al beneficio di un permesso G per frontalieri dal 2005. L'amministrazione ha adottato questo provvedimento dopo avere osservato che l'interessato aveva lasciato trascorrere infruttuosamente anche il termine di sanatoria del 30 settembre 2008 che gli era stato comunicato con lo scritto del 12 giugno 2008. A.c Mediante reclamo del 17 febbraio 2009 M._ si è opposto a tale provvedimento. Facendo tra le altre cose valere di non avere ricevuto la comunicazione del 12 giugno 2008 e di non essere (in precedenza) stato informato nemmeno in altro modo, l'interessato, già coperto in Italia per le cure sanitarie, ha chiesto di annullare l'affiliazione d'ufficio e di riconoscergli l'opzione in favore del sistema sanitario italiano che peraltro aveva già formulato, con la compilazione e la trasmissione del modulo TI1, il 3 novembre 2008 dopo avere cominciato (il 6 ottobre 2008) la sua nuova attività presso la G._ SA ed essere stato in quella occasione informato per la prima volta. Da parte sua, con provvedimento del 16 marzo 2009 l'UAM ha respinto il reclamo. B. M._ è insorto al Tribunale delle assicurazioni del Cantone Ticino, il quale, compiuti alcuni accertamenti, ha confermato l'operato dell'amministrazione e respinto il ricorso dell'interessato (pronuncia del 9 novembre 2009). La Corte cantonale ha in sostanza dato atto all'UAM di avere adempiuto al proprio obbligo di informazione e ha ritenuto tardiva l'opzione formulata. C. M._ si è aggravato al Tribunale federale al quale, in sintesi, chiede di annullare il giudizio impugnato e con esso pure l'affiliazione d'ufficio alla Cassa malati CPT. D. In considerazione della moltitudine di ricorsi (oltre una ventina) inoltrati a questa Corte sullo stesso tema, con decreto del 19 gennaio 2010 il giudice dell'istruzione ha sospeso la procedura in attesa di evadere un caso pilota (causa 9C_1042/2009). Resa il 7 settembre 2010 la sentenza nella causa pilota, il giudice dell'istruzione ha riattivato la procedura per decreto del 22 settembre seguente. L'UAM (ormai integrato, per gli aspetti qui di interesse, nell'Ufficio dei contributi dell'Istituto cantonale delle assicurazioni sociali) aderisce alle conclusioni ricorsuali, mentre l'UFSP ha rinunciato a determinarsi.