yes it's legal, and highly recommended
You can't give him a Power Klaw, for example, as you say, but the whole squad can be upgraded to bikers.
What is less clear is whether the Painboy can give himself a cybork body ... we play that he can't, but it doesn't seem so clear to me.
Anyway, good luck with the conversion, would love to see it. Here's mine: