הי ירון,
אני לא יודעת מי נתן לך את האינפורמציה לגבי רומניה, אך היא לא ממש מדוייקת.
נכון שבתחילת אוקטובר מעט קריר, אבל לדעתי זה רק יתרון. אני טיילתי באמצע אוקטובר בהרים של בולגריה, כולל הרבה מאד מסלולים רגליים, והיה מעולה, אבל כמובן שמזג אוויר זה גם עניין של מזל.
אגב, ברוב מדינות אירופה יורדים בקיץ יותר משקעים מאשר בעונות המעבר.

לגבי מונטנגרו - בהחלט ניתן לטייל בתחילת אוקטובר.
ראה כאן נתוני מזג אוויר משנים קודמות במספר יעדי תיירות במונטנגרו
https://weather-and-climate.com/average-monthly-Rainfall-Temperature-Sunshine-in-Montenegro

וכאן כתבות על מונטנגרו
http://www.gotravel.co.il/travel/?p=1679

בכל מקרה, יש להיוועץ במקומיים לגבי מצב המסלולים, בקתות פתוחות וכד'.

בהצלחה,