I ended up catching up the session_id(), sending it via Javascript. Using
$.ajaxSetup({ data: sessionId });
To make every ajax call send the sessionID
Then, using
if(isset($_REQUEST['sessionId'])) session_id($_REQUEST['sessionId']));
To set the session. Cookies are now avoided.