I’m not on the plan that allows for podcasts, so I can’t test and help you out with your first question. In theory, though, you should be able to have categories on these posts.
When it comes to modifying the RSS. Yes, you can via a custom theme. layouts/list.podcastxml.xml is the template you’ll want to make changes to.