'Though' introduces a concessive clause showing contrast (Despite being clever, he could not solve). This is the standard way to express unexpected opposition. 'As' would imply causation, 'Even' is incomplete, and 'In spite of' requires a noun phrase following it, not a clause.