I disagree. Since you can wiggle the clutch switch and make it start, that is the issue IMHO. The starter interlock wiring goes through that switch (the wire that makes the car crank). The switch goes bad or gets out of adjustment and wont allow the crank-juice to make it to the solenoid.
A simple test is to put a test light on the thin slide-on wire on the solenoid. When you crank the car, if that light does not show 12 volts, the signal to start the car is not even reaching the solenoid (ergo, the battery, starter, etc is not the issue, at this point at least).
You can reach down there (clutch pedal's arm) and pull the rod on the switch back to re-adjust it. This will allow you to not have to push the clutch in so far to start it. But the first time you mash the clutch to the floor, you will likely reset the switch's setting and will have to always bury that pedal just as far to close the switch (start the car).
You can (for testing purposes only) remove the wiring connector to the switch and put a blade fuse in the wiring connector. THE CAR WILL START WHILE IN GEAR IF YOU DO THIS, SO BE CAUTIOUS). If the car now starts, you have isolated the issue to the clutch switch and/or its adjustment.
Good luck.