And have I done the right thing by changing "recording interval" to "least often"?
Just checked and my unit is set to record tracks at 'normal' and to archive 'daily'. This works for me.
Archive daily should do the trick on the assumption that your 600 doesn't start shortly after midnight (ie its a 'normal' 6am start) and your ride does actually extend over 2 calendar days (ie you are not ultra-speedy). The limit is 10,000 points in a single file and on my old Etrex set to 'auto' and 'normal' and used for cycling (20-25kph-ish), this was good for about 550km. I haven't checked this on a new model but I'd assume its similar.
The numbers may vary depending on your speeds and especially what you do with the GPS at controls.
Obviously also you have to clear the current tracklog just before you set off, to get the maximum capacity in one file. And this is only really an issue for 600s and above - the normal settings should be fine for a 400.
I think 'least often' might be a bit extreme - I suggest you take it out for a short ride round a wiggly block using this setting, then inspect the resultant track to see how well it follows the corners, and how many points it has used for what distance.
To judge by a lot of the file sizes that get uploaded to aukweb by DIY-ers, many people have gone the other way - recording once per second which creates huuuuge files - in a kind of 'more is better' frenzy. For day rides (not 400s/600s) and for mapping new roads I think 'auto' and 'more often' is a good compromise setting - this is good for about 350km and follows what you actually did pretty closely.