I've travelled a number of times in both 58A on the B744 and 45A/K on the A333.
At 192cm tall, I find 58A is much much better than a standard economy seat, despite the intrusion of the slide. You can fully stretch out your right leg, and the same can be done with your left leg on a bit of an angle. Even on an overnight flight it is more than bearable, and of course you don't have to worry about clambering over your neighbour should you wish to get up.
Have always avoided 46A/K on the B744 as it looks like the slide protrudes even more than in row 58.
On the A333, 45A/K legroom is similar to 58A on the B744, although the slide protrusion is a bit lower.
Will always pick these seats before any other (unpaid) seats in the economy cabin!
