My biggest gripe about artificial sweeteners or anything with 'no sugar' is that it feels empty. Yes it is sweet, yes it is delicious but it just doesn't seem to have that fullness I get from consuming sugar. I know sugar is harmful so I prefer artificial sweeteners but I can still detect some something-is-off-this-might-be-chemical-taste feeling. I might be oversensitive here but splenda is a definite step up from aspartame.
It's surprising you're getting a fullness response from consuming sugar, given how poor and short lived of an energy source it is. Typically sugar leaves people feeling a lot less full, which leads to craving more, and comes with an energy crash shortly thereafter.
Maybe try using artificial sweeteners and supplementing your diet with more fiber and or protein at the point you consume the artificial sweetener, both of which will fill you up (or should) drastically more than sugar. That might compensate for the sensation you're getting regarding removing sugar.