Do you need the attack to be 31? because the first available spread with hex flawless as a possibility is over 20 minutes into the game, while the first for quint flawless (everything except atk 31) is at roughly 40 seconds. I know body slam works off of attack, but...that's and huge difference (I work off of a cart, so it's a big deal :/)
If you're not willing to take a 4 atk IV, there is a spread that can generate 31 / 29 / 31 / 31 / 31 / 31...and it's only at 10 minutes. Would that be acceptable?