When I want to re-roll a villager trades it take at least 30 seconds for the villagers to find it's workstation and have new trades. In other words this is almost instant. Also, they aren´t green and are able to change the trades, it´s just that they are slow at changing.