I got my sword on my 351st fish. It was level 50 so I had to spend 4.2k crowns to upgrade and enchant it.