Olá Júlia, 

Portugal , Espanha e Itália são ótimas opções para um mochilão mais barato, já que são países mais baratos do que a França, Inglaterra, Irlanda, Holanda.

A sugestão de chegar por Lisboa pode ser uma boa, pelo fato da imigração ser mais tranquila e ser um bom lugar para começar a viagem (já que não fica no meio do caminho)

Minha sugestão de roteiro:

Lisboa - 3 dias (Dois dias p/ lisboa e 1 dia optar por algum passeio pelas cidades vizinhas, como sintra)

Madrid  - 3 dias

Barcelona  - 3 dias

Florença  - 2 dias

Roma - 4 dias 

Outra sugestão é trocar Florença por Paris (Porem é um pouco mais caro que os outros)