I have 2 lost swords of el patron, the best place to get them ( in my opinion ) is the gold room on isla tormenta, i think i was using a staff... the tribal chief staff to be correct, i never got a screen though,
Well, It sure was easy for me to get the lost sword from the gold room, I used a staff, and I also got a gold charm, G'luck with the searchin mates!