hola chico. Creo que vas bien encaminado.
En la primera, A y F usan notas distinas. A tiene 3 sostenidos y Fa un bemol. Tendrias que cambiar de la a fa segun el acorde como dices. En re menor peudes seguir usando la escala de fa que tiene las mismas notas.
En la segunda parece en principio re dorico, I IV todo el rato. Pero al final con los acordes nuevos podria ser do mayor.
Usar la pentatonica de re menor esta bien, y si tienes que subir medio tono el sexto grado es porque tanto sol mayor como do mayor tienen el si natural y eso va a ayudar. Re menor pentatonica tiene RE FA SOL LA DO, que encaja bien en do mayor, asi que podrias usar esas notas durante toda la progresion
Hola, por lo menos a mi esta técnica me funsiona, ya que tienes la armonía ahora imaginate la melodía pero sólo la parte ritmica, por ejemplo grabas el acompañamiento luego empiesas a darle forma al ritmo melódico (sin darle altura a los sonidos aún) cuando ya la tengas clara la escribes o la grabas para que no se te olvide, luego puedes hacer una curva de cómo quieres tu línea melódica, defines en que punto quieres tensión donde relajación, con esto ya puedes empesar a probar que melodia te gusta más, tambien lo puedes hacer al contrario, primero planeas tu melódia donde quieres menos notas, donde quieres mas notas, donde quieres mayor o menor tensión, y haces un dibujito con tus apuntes y luego le empiesas a dar forma, usando las escalas que mencionaste.