Clio 220, also a second set of wheels and semi slick tyres for track days all within your budget,
or try the golf gti performance package. You could also purschase the 2 year extension warranty for around 1500 and together it will be at around 35k or slightly more depending which car you buy but see you through to 2020 warranty free.
The m135i is fantastic, so rapid and walks all over any megane in a straight line. A really nice place to be, but don't like the steering as it feels slightly numb. You will be buying over 35k and no warranty left though.