Text this: Regret Minimization in Bilateral Trade With Perturbed Markets