Hola, hay muy poca diferencia de rendimiento entre el i5 6500 y el i5 2500, yo veo el cambio como tirar el dinero, a no ser que quieras aprovechar el sandy en otro ordenador, pero si buscas una mejora de rendimiento es probable que ni lo llegues a apreciar (si no juegas mirando los fps de continuo vamos), es mas hasta el 6500 tiene 100mhz menos, lo unico un ipc ligeramente mayor....
Podria tener un minimo pase un i7 de cara al futuro, pero yo considero que si es solo para jugar tampoco merece la pena el cambiarlo ya que el procesador que tienes se desenvuelve perfectamente a dia de hoi, y si te animas con el oc dejaria mal parado a un i5 6500 bloqueado.
Lo de amd como tu dices no tendria sentido, seria un salto a peor en todos los aspectos