It is really all about your personal usage habits. Look at how you used your last few phones and weather you felt concious of getting out of disc space errors plus have you been more prone to using cloud storage or not.
I have the 64 gig that I am happy with but I also had previous note series...