An EFB possibly won't cover what you are looking for.
Have you looked at Rocket Route?
Have been using it for about 4 years and it solves a lot of issues in some places.
It is fairly extensive and pretty straightforward.
Works in the Caribbean all of Europe and Turkey I can confirm.
Talk to them with about your requirements.
No I do not have any association with them its just a good product.