What happens if you double the values current setting resistors on the TLCs? If that gets it working, then it would indicate that it is the LED switching current that is causing the problem, and better grounding/decoupling is the solution.
Stripboard is easy to work with once you learn how to use a soldering iron.