Can I switch to a different character without starting over?

Yes. Open the menu and choose Change Character. Your new AI Friend appears in the same session, no reload needed. Each character keeps its own memory of you.