You can true a wheel without making it weaker, if the hoop isn't already damaged in any way.

Is your front DeepV radial laced or 3x? Is it 32h?

I've never used an aerospoke, so I can't speak on it's strength.