Nice. Since I added the second edge case, the above still doesn't address the sorting of "babebib" and "baebbib". Even though the first one is alphabetically first, the second should be first based on the positioning of the second vowel. That is at least how I would read the problem.
You are right, however, the initial problem was loosely stated, so there is definitely room for interpretation.
Update: The second case may not apply here because the initial question provides sample output that doesn't include the positioning of the vowels in the words. If positioning mattered, the output would actually be the following instead:
apparate albacore albatross panacea fanfare false parmesan candelabra
+beans vermeil