I recommend creating a file (JSON?) in the app's directory that stores the categories, if such a file does not exist. Then the app will load the categories from that file.
If a user wants to edit the categories, they can run the app once, then edit the resulting file, and restart the app.
There may be a more elegant/better overall solution. Should do some research on the Python build process.