A lot of that linkage slop is designed into the system for ease of installation. The way to get rid of it is with the factory anti-rattle spring, that sucks the fork into a parked position, pulling the TOB off the fingers. If you don't have that spring or if it is incorrectly installed, then I suspect you would get into your kind of situation. At proper freeplay adjustment and with the correct pedal ratio parts, you should not have to press more than half way, or so, to the floor from an after free-play start point.
What I mean is if you have 6 inches from the parked pedal to the floor, and 5 after the freeplay; then 2.5 to 3 inches more travel should get you enough clutch departure, and you would still be 2 to 2.5 inches from the floor. You only have to press the clutch down far enough to engage first gear with out clashing or having to wait more than 3 seconds for the synchro to do it's job. Reverse sometimes takes more pedal and or more time because the only thing slowing it down is the oil-bath.
The other gears usually are easier/faster to engage, usually with less departure, often because the slowing engine is dragging the gears down with it. I guess not so if you flat-foot shift,lol.