I agree, melee is slow and clunky at the moment, hand weapons especially. It definitely needs much improvement.
However, I'm not sure if just picking one of the options would sufficiently buff it to be more viable than just shoving the business end of your rifle in their gut and pulling the trigger. I would prefer options 1 and 3 - the staggering amount of time it takes between clicking and your blow landing is by and far the thing that gets me killed the most (the wind-up time specifically needs to be cut drastically), but it wouldn't be enough to give you an edge over someone with a rifle in a trench rounding a corner, who can just put a bullet in your gut and move on with it. Therefore, being able to prepare your attack ahead of time would really improve it's usefulness. Option 1 would also indirectly improve blocking, since there's less downtime between when you can start blocking again to defend yourself against the enemy's return blow if you miss.
Side note: for melee fights, the animations for the opposing player need to be synced better. More times than I can count I've been killed by someone who swung at me, but I didn't see their wind-up animation so I didn't try to block. Blocking is quite worthless if you can't actually anticipate when to block.