The Edge 305 will do navigation – either using route points to indicate turns, or following a course/track – it just doesn’t have any maps to show where you are.
I didn’t get on with external battery packs with mine – the lead kept falling out, and it wasn’t obvious when the external batteries were running out (I think a firmware upgrade may have cured that). However, on a 400k audax it was a bit too fiddly for me – I had enough problems feeding myself, never mind keeping a GPS topped up with batteries. I went back to using a basic cycle computer for the long rides.
I’ve just bought a secondhand Geko 201 which will get its first outing this weekend. It’s similar to the 305 in that it has no maps, but it runs off replaceable AAA batteries. It’s not as good at indicating turns – there are no beeps, so you have to keep an eye on the screen.
I think I’m also going to buy a Legend or Vista, or possibly a 60CSX. The latter is larger and heavier, plus battery life isn’t so good, but the screen is a wee bit larger, and I like the buttons on the front, and the screen being at the top of the unit.