You have covered both routes to edge maintenance there Max. Pastes are cheaper but a stone is a better investment in the long run.
I have both and have used both, if you maintain your blade well...