If you want someone to pair with Fellaini: Axel Witsel, although he'll be a little bit more expensive than 30 million...he's the best all-around players that I tested, and almost always perform.
Pogba is almost on the same league, problem is that he has a few flaws that takes time to correct. Nonetheless, really good, with great long shots. Problem: sometimes he just "sleeps" and does nothing good and that must be because he's really(and surprisingly) young
Bang for the buck: Keisuke Honda! Be fast, as Milan always tries to buy him. Comes with as little as 1.5 million pounds! Adaptation can be a problem, but when he starts performing... wow.
Verratti: he would be perfect IF, and a big one, if he was a little bit taller. In a 3 midfilder composition he would be a monster, but paring him with only Fellaini...I don't know...
Florenzi was one of my favourite players in fm 2013, bt he was a AML! I'm quite curious to test him in CM. Might be good!