Te estás olvidando de 「ご」
ご心配なく、ご心配無用。
Para formar el honorífico, no solo está 「お」, sino también 「ご」. El problema es que no existe una regla para saber cuándo va uno y cuándo va otro, por lo que se recomienda aprender cada palabra con su honorífico correspondiente (si es que lo tiene, claro).