Should I reboot my phone regularly?
To answer your question, there is no downside if you reboot your phone on a regular basis. 

off topic: Android OS should not require a reboot, or it should not slow down your phone that much that you feel to reboot it. There may be a problem with an app or something, but that is for another topic.