It's okay. I'd spell it Carlene, so people wouldn't think it was pronounced Car Line. There's Carlene Carter, if you wanted it to have a precedent.
Other names you could use Carly as a nn for: (Even though it stands on its own pretty well, as Carly Simon will tell you)
Carlotta, Carla, Carmella? Scarlett?