yeah, i would give the "slime" a shot....
although I got a new set too, i thought I would give a shot at re-using the tubes that came on my used bike...
even in different tires.
I put a bottle of slime i already had in them and have been riding them for almost a month now and have not needed air yet.
it is rather heavy, but you did say that was not so much a concern.