Sounds like you have done a great job trying everything ~ The only other thing I can think of is if you have someone you know with a dog to try and walk them at the same time
Puppies will usually follow and be so excited they forget all about the lead