Räkna med att du kan gå i 4-5 km/h på plant underlag utan för mycket på ryggen. Man vill nog inte gå i mer än 6 timmar om dagen vilket ger dagsetapper på 20-30 kilometer.
Provade att söka på viamichelin på Malmö-Paris som en "pedestrian route" men det gick inte

Men det är väl mellan 100 och 120 mil, så en månad är definitivt i underkant. Du vill säkert ha en och annan vilodag också.
Kostnaden beror ju ganska mycket på hur du hade tänkt bo längs vägen. Tälta eller hotell?