Si si, ça doit être faisable à pattes, avec de bonnes chaussures de marche, un rythme assez soutenu et quatre ou cinq bonnes heures devant soi. 
Sinon je te conseille vraiment le RER, c´est pas bien compliqué et tu économiseras du temps et de la semelle.
Aucune idée pour la gare d´arrivée, renseigne-toi auprès de la SNCF, dans te gare ou sur le net. Mais où que tu débarques, tu seras en plein Paris, et le trajet à pied n´est pas franchement recommandé.