I'm guessing the sleepers are just pushed up flush with the patio, you may get the odd one or two fall out of place but certainly won't cause you a problem. Once the replacements are in then re bed the bricks.
how long have they been there for? Since 2003 they have been banned from sale.