I've been also wondering if there's any good books that just teach all the romance languages at once. For me I think that learning method would work pretty well.
Oo I just googled books for learning all the romance languages at once, a lot of them leave out Romanian cuz it's less fashionable but here's one that includes it!
Now I don't support buying things from Amazon but maybe you can find it through different sources, or other books in a different main language
edit: and the author is Portuguese so that probably helps! his profile says he loves to hear from readers so maybe he'll help you with your languages :)