In reply to tehmarks:
The Verdes are officially going back, and I think I've found part of the problem. The right one is actually pretty ok, but the left one is excruciating - I can't even walk in them. My left foot is slightly bigger than the right, which is clearly going to cause some problems.
I've been recommended to try the Blancos by a friend, being stiffer and thus more possible to 'get away' with a slightly looser fit in the toes. Will also take a look at the Miuras. Any more recommendations?