I think it would be wise of them to focus on markets that EA neglects to try to completely squeeze it out from there (Asia, South America, Eastern Europe). If they can use the money saved on UEFA licences to score even more licences in those areas, exclusive if possible, PES can get much more of the market share. It probably won't be hard to get licences in Hong Kong, China, Middle East. More Brazilian leagues and legends (especially the ones who are true legends in Brazil like Rogeriu Ceni and Petkovic), Uruguay, Ecuador, etc. I am sure people in those countries will then forget that FIFA exists. In Russia, gamers have always had a strong preference for PES, but it not having the RPL forces people to get FIFA.
There are many other places where they could score too - Greece, Israel, Romania, Czech Republic, Turkey. I think leagues like Austrian Bundesliga, Scottish Premier, Ekstraklasa will not be too demanding about the licencing. FIFA neglects Belgium too (no 1st division B even though it's only 8 teams, no stadiums). That's a really good league to focus on. It's not spoiled by the moneybags, yet is good quality and very competitive. Why can't Konami make a partnership with Anderlecht? Get Constant Vanden Stock in the game, there are many Anderlecht legends that can be added too. Very good league, at least as good as Netherlands, but Konami doesn't have it.
Let EA have all that glamours stuff like England and Germany (even though that one really went downhill lately). It got 4 an 3 divisions respectively, tons of stadiums, broadcasting package, all the faces, etc. It's useless to compete there. And very expensive. Come and confiscate the markets EA takes a crap on. It treats the smaller leagues very poorly - awful ratings, no face scans, no stadiums or lower division teams. Konami should take advantage of this. And ofcourse make the editing part even better. I am sure there is alot more to it, but I think these moves would help greatly.