Looking at the games the first thing that strikes me is that you do some rudimentary mistakes, both in the opening and in the following play. It probably wouldn't hurt to study the open games first, replying with e5 to e4.
Anyhow, if you think the Sicilian is cramped, the French is probably not for you, where even more active play is needed in order to grab yourself some initiative, to avoid getting cramped and crushed.
The "classical" Qa5 Scandinavian has quite a lot in common with Caro-Kann, and black can easily end up in a somewhat passive, but solid position.
Most defenses has some negative points to them, if there was a black opening that granted black equality without a struggle, everyone would be playing it. It's hard to avoid giving white and edge, and it's hard to avoid getting cramped, inactive play, a bad bishop or some other negative point to your position, that's just the way chess is, white starts with an advantage. Find a way to create imbalances in the position, and play from there, even if it settles you with a bad white colored bishop.
When I play in Live as Black, and come across 1. e4, I've virtually always played ...c5 in response. But I've found that my play is often cramped with the Sicilian, and that opponents with correct play seem to get the upper hand on my position. Here are two short examples:
So what are the main alternatives to the Sicilian for Black (If we assume e5 is out of the picture as well, as I play the Sicilian instead of that). It may just be a case of quitting the moaning and learning all of the lines and running with it, but I'm not sure if the opening works for me (I know it seems to work for most others, but I guess we all have our preferences.)
Does anyone have any advice? I know the Scandinavian is quite popular around here but White seems to have an advantage if the opening is played out normally, ditto with the Alekhine. The French or the Pirc seem the most likely, but I've never really tried them - so how do players who use them rate them against 1. e5? What would you use if not the Sicilian, or if you do can you give me any tips on being more effective with it as Black?