Might just be the shoes. Or it still might be the cleat adjustment. While usually pushing the cleat away from the pain works to a certain extent. You might still need to change the location to give your foot a different place over the pedal so the part of your foot that you want to push with has something to push against.
If you can't find any relief from moving the cleat, then maybe some sort of inserts to replace the inner sole of your shoe might help.
Maybe someone else that has had some big issues with this and solved the problem might yet respond to your question. But again, if you bought these at a local bike shop then go back to them. They've probably heard the same from others and might know better what to do.
Might also be that you just need to train your foot to push more with the side of your foot that your big toe is on.
Last edited by Iride01; 05-05-22 at 09:55 AM.