Hi there!
Depending on your budget, all the options above can work.
For me, coming from eastern US, flying to Madrid through Lisbon (Tap Portugal) and taking a fast train from Madrid Chamartin to Oviedo was very easy. You'll meet other pilgrims on the train, heading to León, Oviedo, or...