It's sort of the best you can do. "Make cuts" could likely even recompress reasonably without further quality loss if you manage to make the cut exactly in units of the compressor's frame size. Change tempo is not likely to recompress without further loss.
For JPEG compressed images there are programs which can do some basic operations like rotating, mirroring, and some cutting without inducing further loss: they work on the compression coefficient matrices directly.
I am not aware of anything similar available for audio, and the kind of operations you want to do here also do not seem to map well to that model apart from cutting.
So practically speaking, your path is the best for avoiding further loss but it gives you lossy quality material at nonlossy quality file sizes.
Also if you do editing to clean matters up (like equalizing single instruments), the assumptions of the compression algorithm about what compression artifacts will be inaudible may become wrong. Which is the reason that lossy compression should always be only the very last step before a production is given to the consumer. That gives the best compromise between quality impact and file size reduction.
From the examples you cite "tempo change" is such a step: compression algorithms can assume that certain artifacts are hardly detectable if they are transitory and over fast. Extreme tempo changes could violate that assumption.
But at any rate: you cannot do better than you were planning to do.