Yes, in that case it won't be a specific federation of only three countries(SSudan, Uganda and Kenya) but a regional organisationAll we need is access to the sea and if the EAC becomes a true customs union, we'll get it that way.
Also, if the EAC is allowed to take proper shape (more Bantu States), we won't be a demographic threat in the slighest.