4 ohm speakers are fine, but the sound will not be that much different.

Line-level connectors are OK for subs.

Personally, I'd replace the stock deck before the speakers. That would make a much more noticeable improvement.