Not sure why Premium is always recommended for "cleanliness." As long as your brand is Top Tier, meaning it has the certified detergents and other additives, higher octane won't burn any cleaner than regular or 87.
There's no timing issues either. If regular can be taken, the timing is...