My computer has rebooted several times since the trial ended and I uninstalled the software.
If you have uninstalled then Decor8 is not altering the start menu at all. Likewise if the trial expired.
Perhaps you could post a screenshot of what you see on your start menu as it sounds like you are simply using one of the stock images which can be controlled in Windows 8 by default from the same place you change the colour scheme.