Old fashioned pedals designed for toe clips and cleats (just like 10wheels has shown in the picture) were ALWAYS small because they were designed for shoes with cleats that raised the shoe up off the pedal. I have really small feet yet I still find these old pedals feel small If I wear street shoes. Using toe clips and straps is definitely better than using nothing so stick with it but it will never be ideal unless you use proper cycling shoes.

Anthony