Which have you tried so far? Have they been custom or off the shelf? If they were custom who was making them?
Not all footbeds will help every foot. This is especially true with pre shaped options.
But a well made custom footbed made by someone with some good knowledge should not hurt.
Why type of pain are you experiencing and is it the same exact pain on all the footbeds you have tried?