I may be biased towards sicilians, but If you enjoy hedgehog positions I would definitely recommend the Kan. That opening by black could be defined as controlled aggression.
Opening Suggestions - Sicilian, Ruy or French?

You can try a third move alternative in the Ruy Lopez like 3...Nd4, 3...f5 e.t.c; Nakamura recently played 3...g6 against Anand:
http://www.chesstape.com/index.php/advanced/anand-vs-nakamura-ruy-lopez-2013-tal-memorial-rd6
For a bit more info about selections:
Ruy lopez: I enjoy playing the mainlines and already have a good grasp on the ideas, but it's the offbeat lines that are boring me to death
French: Played it a bit as a kid, I generally liked the cramped positions except for where white had a legit attack on my king, even though theoretically they were ok.In quite a few instances you are not supposed to castle which I didn't like, I'm more of a traditional play in the center or push queenside guys and always look to castle whenever possible.
Sicilian Kan/Paulsen: Tried it out a while back, liked how it didn't require so much theory as the previous two, but seems like here the chances of offbeat lines are quite high (at least they are not boring)
And I'm not sure what the theoretical status of the kan is right now - is it considered a sound opening at the highest level?
Fixing: by that opening you mean Kan instead of the hedgehog right? Yes that's what I like to play - solid being a huge priority as black but not completely without chances for more aggressive play (which was why caro didn't seem too hot)
Titan: I followed that game too lol it was a good win, but I feel like that may be too offbeat if you know what I mean, more like a one time idea? And I generally like playing with a center, seems like this one disappeared rather quickly

Instead of 5...a6 in the Nakamura game you can try 5...d6 6.d4 Bd7 and now 7.d5 Nce7/Nb8 is a KID-like position and after 7.dxe5 you can capture with the pawn or knight.

I personally love the Classical French. It's very solid and hard for white to crack, and has more winning chances than it's given credit for. simple to play - a6, b5, and pressure the d4 square. If they play b4, plant a knight on c4 via b6, if not, Nc5-e4 is an idea, if they castle queenside you can pawnstorm with a5 and b4, and you always have the option of trading into a solid endgame with trading off pieces on d4 and moving the king to the queenside or breaking with g5/f6. Takes some time getting used to, and you also have to be prepared against the Tarrasch and the Advance, but totally worth it imho.
I play the nimzo though? Wouldn't that be a better idea for kid players? coll suggestion by the way.... always thought e5 games were in their own league with no transpositions
FrenchTutor: could you maybe post a game with that line/idea? I'm not too familiar with it but that sounds like a good try. Could you also comment on whether the French allows for uncastled kings and other kingside attacks where I really have to know my stuff? This is more specifcally the advanced variation which I don't have too much knowledge in, but I do have a very strong friend who always plays g4/h4 in the advanced and it seems very dangerous to castle

Hard to go wrong with the Sicilian. Personally, I like the French just as much if not more. Depends on the game. Can't stand the Ruy, I refuse to play 1...e5 in any capacity.
The Kann is absolutely solid. Black usually has a great pawn structure throughout the game, and can try to fight for small advantages into the endgame.
I'm playing Sicilian and French more and more often these days, but my bread and butter against e4 is actually Alekhine's Defense, 1...Nf6 which leads to imbalanced positions where I often find it very easy to usurp my opponent's center. Poorly played, though, it will lead to cramped positions, like any hypermodern. It's aggressive and not quite as solid as the openings you brought up, but still very much playable at GM level.

3...Bc5 is the only other way I can think to avoid the Ruy Lopez exchange but it might seem too passive. f5, Nge7 and Nd4 are crazy so you might not like those either. I really don't know what's going on after 3...a6 so I just don't play it.
I'm thinking more about Kan and Sicilian too, seems like both have their pros and cons, i'd think french in this case offers a bit more winning chances but requires more theory as well

FrenchTutor: could you maybe post a game with that line/idea? I'm not too familiar with it but that sounds like a good try. Could you also comment on whether the French allows for uncastled kings and other kingside attacks where I really have to know my stuff? This is more specifcally the advanced variation which I don't have too much knowledge in, but I do have a very strong friend who always plays g4/h4 in the advanced and it seems very dangerous to castle
One game in Classical, one in Advance:
doduobird: not a huge fan of the dragon... not a very aggressive player at all lol
Then play the Scheveningen, I am an expert at it. I use the Sicilian Dragon and Scheveningen as my main defences against 1.e4.
Scheveningen? that's way too much theory for me at the moment plus the keres attack isn't too attractive either imo
FrenchTutor: could you maybe post a game with that line/idea? I'm not too familiar with it but that sounds like a good try. Could you also comment on whether the French allows for uncastled kings and other kingside attacks where I really have to know my stuff? This is more specifcally the advanced variation which I don't have too much knowledge in, but I do have a very strong friend who always plays g4/h4 in the advanced and it seems very dangerous to castle
One game in Classical, one in Advance:
Solid games - these themes are actually what draws me to the move e6, whether french or kan: the ability to strike out at the center with a presence on the wings as well

Why have you ruled out the other possibilities. Clearly, you are a positional player, a lot like myself.
I'd say go for the most positional defense to 1.e4. The Caro-Kann!
First a bit about myself - rated around 2000 USCF but never got anything going on my response against e4. Currently I play the ruy lopez breyer variation but as you know, e4 e5's chances of getting to that is about 10% nowaday and I'm less than pumped about taking on all the gambits/boring lines in the open games, even though I enjoy the spanish a lot.
So been looking to switch / study in depth, and I've narrowed it down to the French, Sicilian Kan or just sticking with e5.
My opening repertoire generally looks like this: d4: standard qgd, qid - petrosian variation (a3), KID - mainline with b4 (kramnik's fav), grunfeld mainline with nf3 rb1, semi-slav with qc2. As you can see, I like to be aggressive but in a controlled manner if that makes sense. I'm also quite tenacious and I play the nimzo/qid combo as well as the hedgehog.
Any suggestions would be awesome =)