I consider the fact that there are a number of interesting ways to 'reconstruct' quantum theory, and suggest that, very broadly speaking, a form of 'instrumentalism' makes good sense of the situation. This view runs against some common wisdom, which dismisses instrumentalism as 'cheap'. In contrast, I consider how an instrumentalist might think about the reconstruction theorems, and, having made a distinction between 'reconstructing' quantum theory and 'reinventing' quantum theory, I suggest that there is an adequate (not 'cheap') instrumentalist approach to the theory (and to these theorems) that invokes both.