Monstrous Menagerie II: Hordes & Heroes has a launch date! Mark your calendars for November 12th, 2024. 300+ more monsters for your D&D 2024, or Level Up: Advanced 5th Edition games, plus new horde rules and rules for heroic monsters who level up alongside you--whether they be allies, companions, or foes! Click here to follow on Kickstarter!
It's important to note that the ability score modifiers from divinity templates are not "divine bonuses" - in fact, they're not "bonuses" at all. They're just modifications that are made to your ability scores when the template is added, rather than being a particular type of bonus that is subject to things such as stacking rules, etc.
Given that, an increased Strength from a divinity template can indeed result in gaining a Virtual Size Category.