Mirá, yo tenía una igual a la tuya y hace una semana cambié la bici entera.
La opción de la horquilla la pense hace unos meses pero despues me di cuenta que era mucho mejor cambiar la bici entera, es cierto que vas a mejorar con una horquilla pero el resto de la bici, si bien no es mala es de las de gama mas baja y por lo que pones podrias cambiarla por una 6500 que es terrible bici al lado de la advance, yo iría por la 6500.
Además tené en cuenta que la advance tiene v-brake y las horquillas que nombraste no tengo muy claro si tienen para v-brake!! Igual ya va caer uno con mas experiencia en esos datos técnicos que me va a decir si me equivoco o no.
Saludos y espero que te sirva.