You were asking about a replacement solenoid. I would imagine that one from a KZ1000 would be fine. As an example, this one from EBay.
EBay KZ1000 relay
$10 US.
I would imagine you fried the pull in coil winding from all of your attempts to start the bike