Relief for me was several months, I think...but that was because they initially tried some paste on pads (metatarsal pads) that didn't really do anything. When I first wore the orthotics they were not comfortable and took some getting used to...they give support where it is needed but not where you have had it before....so you have to get used to it. They had me only wear them a small amount at first and gradually increase the time I wore them.
Hopefully, your orthotics will be straightforward and simple to adapt to. I think you are on the right track, just work with it.