Self-propelled evolution on regenerating landscapes