Hi Harris,
Yeah you should rig the feet straight so that when the character is walking forward, it is just 1 axis. This will make it so much easier to animate – and to create a looping walk cycle.
There’s a few things you can do in this situation – but the easiest solution is to straighten the feet in edit mode.
They don’t need to be perfectly straight, just straight enough so that it doesn’t look wrong when the feet/toe is rotating while aligned with the world.
Hope that makes sense.