How do I change my permalink structure to a custom structure on an established blog?

When you change your permalink structure WordPress will automatically update the links. You should be able to change your structure without creating 301’s.