Going to see a professional for a fit is never a bad suggestion. Do it if you can.

Meanwhile, you can try putting your cleats as far back as possible on the shoe. You'll likely have to drop your saddle a little bit to keep from feeling like your reaching for the pedals. Dropping the saddle will keep you from toeing down as much and will create a little more bend in your knee. Both of these factors take some pressure off your calves. Tight calves often lead to the type of foot pain you are describing.

There's a really cool little self test you can do to check your calf length. This is a description of the test. What the instructions don't say is that you also want to make sure that your foot is lined up so that the long axis of the foot is perpendicular to the door. People with tight calves often toe-out (relative to the heel). Although there may not be much research on norms, in my experience 12 to 15 cm from the wall is pretty functional. Less than 12 cm warrants stretching the calves.