Dental implants are the most logical solution. However, you must be aware that there's no overnight solution to do this problem.
Also, while in flight, you'll want to to walk around a little and stretch your leg holes. https://Overlandx.com/index.php?page=user&action=pub_profile&id=139420