bark1n which command did you use to change the PHP version while running Composer? If the error message is exactly the same, it means you are still calling Composer with the wrong PHP version.
If your host has a setting for the "CLI PHP version", this would be the best place to change it globally.