Air Moldova previously flew direct to Dublin. If I recall correctly the flights started in early 2009....but lasted a matter of weeks.
That fact that they have restarted the route would seem to suggest that there are actually enough potential pax to make it work.
I believe last time it was flown with aa A320, which may have been too large. Air Moldova have recently purchased E190s....this may make the economics alot better. Not sure about having an intermediate stop though!