It's very easy to change the brake hose, one other thong you could check first though, check that the pads aren't siezed in the calipers carrier or that the sliders in the calipers aren't siezed, this could cause the pedal to feel spongy, even if it has been bled properly.
Karl