Am I allowed to change my activity mid-challenge?

Yes, as long as your challenge goal is not yet met. Each challenge can only track a single activity at a time. When you change an activity mid-challenge, any data collected since the start of that challenge will be backdated and counted towards your progress.