Vous avez raison de vous y prendre aussi à l'avance...
C'est sûr, choisissez plutôt l'été pour faire la partie Nord de l'Europe...
Quoique... avec le réchauffement de la planète...
Le stop n'est plus guère pratiqué, en
France, comme dans le reste de l'Europe: Les jeunes se sont embougeoisés... Si on n'est pas trop craintif voire parano., on fait, grâce à ce moyen de transport, des rencontres extraordinaires... Soyez donc assez souples sur votre calendrier: vous pourrez aussi bien tomber "amoureux" d'un fjord norvégien que d'une île grecque (hors-saison touristique).
Il est plus facile de trouver un petit job en
Irlande qu'en
Lettonie... Mais y séjourner, y manger n'a pas le même coût...
Dans le Nord de l'Europe, on trouve des A.J. partout, mais elles ne sont pas forcément bon marché, alors qu'on trouve des bungalows à 10€/nuit en
Slovaquie...
Votre question est trop vaste... pour que j'y réponde vraiment en détail.
Visitez ce site (Forum-Voyage- régulièrement et prenez des notes... Le Guide du Routard lui aussi s'est embougeoisé (vieillissement de son lectorat!!!). Visitez les sites des offices de tourisme, ceux des ambassades, pour trouver les conditions de travail des jeunes étrangers là où vous pensez vous "poser" qq temps...
N'OUBLIEZ PAS DE PREVOIR aussi un mode de résolution des conflits entre vous deux: les voyages à deux (ou à plusieurs) sont des formidables révélateurs de la vraie personnalité des gens... Dans un contexte de difficultés parfois inattendues... Pas toujours là où on les attendait...
Allez! Bon vent !
G.P.