If you can't solve the problem with the above mentionned suggestions, try switching to regular pedals and shoes to see if you're still getting numb toes... try different foot placements on your pedals.
If the problem is with the shoes, at least you will get some clues as to what you need when you buy your next pair of cycling footwear.