There are several who have built a bump out on the engine side next to the accelerator pedal for more foot room. They cut a hole, built a shallow box and riveted it to the engine side. Like it was mentioned do a search for footbox modifications.
I went a little more radical and moved the entire side panel, on the engine side toward the engine, until it hit the 3/4" brace. That changed both the front and top panel. I've got a Ford 302 engine using Ford Racing shorty headers which allow you to move it quite far toward the engine. Remember, these cars are built to accommodate the modular engines which are much wider.
What engine are you planning?
In addition, I flattened out the bend that touches just below your right knee. I spent a lot of time moving that piece of metal out, marking, trimming, putting it back in and marking it and removing it........; I can't tell you how many hours I've got in that one piece of metal but it's a lot. I started a thread outlining my passenger footbox and plan to add to it soon as I finish my drivers footbox which should be later this week. I will try to remember to post a link here.
http://www.ffcars.com/forums/showthread.php?t=269344&highlight=passenger+footbox
The box added on the side is the easiest and can be done with the modular engines. I had a mocked up engine in place as I worked on that panel.
George