I have some big tables: 19M , 9M and 5M rows respectively. Is this within "normal" ?
That's not really "big" nowadays. We have fact table around 1,5 billion + 500 million rows; absolutly no problem for SSAS.
Additional see Maximum capacity specifications (Analysis Services)