I use "Clean Up" and "arrange by" WAY too much for there not to be a shortcut or right/ctrl click menu. So my question is, is there any way to get a plugin or Apple Script that would solve my problem?
Personally, under "Show view options" I choose to Keep arranged by..
However, if you want to you can always add your own keyboard shortcuts.
Go into the Keyboard and Mouse system preferences and look at keyboard shortcuts. You can add new ones, so you'd pick the application as Finder, the command as Clean Up Selection (the exact text of the menu command you'll want this shortcut to perform) and pick a key press combination you'd like to use