Lionel Richie is headed home to recover after a short stint in the hospital for cardiac-related issues ... TMZ has learned. Sources familiar with the situation tell TMZ ... the legendary singer checked out of the hospital in St. Louis…