A Virgo Environmental Survey Tracing Ionised Gas Emission (VESTIGE): VII. Bridging the cluster-ICM-galaxy evolution at small scales