Материк и континент — синонимы, они вполне взаимозаменяемы. Корректно с прописной: Евразийский континент, Африканский континент, Австралийский континент.
Да, но Европейский союз не является и государством! Союз пишется с прописной в официальных названиях государств: Союз Советских Социалистических Республик, Австралийский Союз.