We study a class of $d$-dimensional random walks, including the two-dimensional simple random walk, reweighted by a self-repelling Gibbsian pair potential. We prove lower bounds on the diffusion constant for short-range interactions, and superdiffusive behavior in case the interaction is sufficiently long-range. Finally, we show that in the superdiffusive regime, faster temporal decay can be compensated by stronger spatial repulsion and vice-versa. Our technique combines GKS-based correlation inequalities on path space with recursive multi-scale estimates.