"I know nothing of MySQL, but do indicies have to be created at table create time?"

No, you can add them with the ALTER TABLE syntax. See the MYSQL docs at ALTER Table syntax

lupey