Your plan sounds fantastic, to avoid the very busy places. Though, have in mind that not all the roads are great, in rural areas :)
I agree that some weeks are needed to know a bit better the place, we went just for summer vacation, but no cycling. Hahah, wow, searching for fossils also sounds exciting! Your visit to Montenegro will be an adventure, I can already see :))