The Bill and Melinda divorce has been a done deal for months, TMZ has learned, and they had a plan to announce it back in March ... a plan that included renting a remote, private island where the entire family -- with one BIG exception -- could…