Yes its a pain in the rear Starbase Project, but it is doable.
Our fleet was able to get it finished in about 10-12 days. Yes, it takes a while to complete but look at it this way, when you get to the higher Tiers, its only going to get worse, suck it up.
Romulan Ale was easy to get in the Romulan Mission Episodes.
The Dosi Rotgut was relatively easy to get on the Doff missions too (granted I wish they would have given more that 1-3 as a Crit Completion Reward) but still.