Yes. Going back to the previous lie is one of the OB options. Alternatively, you could declare an abandoned throw with the same result. You can also take optional relief back along the line of play (without it costing you an additional penalty throw) because you would be taking optional relief following a penalty for out-of-bounds. That is probably your best option.