How can I change non-billable time entries to billable in bulk?

You can use the Batch Update feature in the Time Entries screen to make bulk changes to time entries, including their billable status. Check CORE Help for details.