Why did many Europeans in the 1400s want to find a way to get to East Asia?

Because they wanted to find out an alternative route that would allow to bypass the Middle East Muslim countries, avoid the trade monopole of the spices and other valuable goods held by Venice and Genoa and get directly to trade with Japan, China and other East Asia countries.