I have just had a similar problem and managed to resolve it.
Doing the above commands and a vacuum still did not reduce the size of the database for some reason. I therefore tried the following:
DELETE FROM execution_entity;
VACUUM;
This reduced my database.sqlite from 16gb to 108kb! It feels like a nuclear option but all appears to be working.