An Apple genius told me to delete all my SMS for stability sake, should I do it?

Question

I'm experiencing random reboots on my iPhone4 so i've been to an Apple Genius Bar.
He told me my problems might come from a corrupted backup file.
To try to get rid of this I shall restore my iPhone and register it as a New One.
In the process I will lost all my SMS (1500+) and he say Apple provide no methods to restore them after this process.
Well this is quite a hard remedy as I backup on my iMac(+TM) and on iCloud and previoulsy i got it synced with the yet dead MobileMe.
What should I do is there an alternative?
I lived with random reboot since 6 month, i'm not sure its far worse than loosing memories...
Will Apple provide a way to Sync SMS with iMessage on Mountain Lion in a near futur?
If so it would totaly worth the wait for me!
EDIT: Here is a typical crash report of this kind of random reboot i experience, if it help.
Incident Identifier: 6B65D67E-D822-48DC-A87A-DBF6E208BE0B
CrashReporter Key:   a6a71cec65793fe6536271a3f0862b1435ddaedb
Hardware Model:      iPhone3,1
Date/Time:       2012-11-07 10:27:06.566 +0100
OS Version:      iOS 6.0.1 (10A523)
panic(cpu 0 caller 0x8b756941): "IOP panic: dma_int_handler: CDMA: channel 7 error interrupt, error status 0x10  "
Debugger message: panic
OS version: 10A523
Kernel version: Darwin Kernel Version 13.0.0: Wed Oct 10 23:29:02 PDT 2012; root:xnu-2107.2.34~2/RELEASE_ARM_S5L8930X
iBoot version: iBoot-1537.4.21
secure boot?: YES
Paniclog version: 1
Kernel slide:     0x000000000ac00000
Kernel text base: 0x8ac01000
Epoch Time:        sec usec
  Boot    : 0x50991f49 0x00000000
  Sleep   : 0x509a26e8 0x000732c7
  Wake    : 0x509a26ea 0x00000019
  Calendar: 0x509a26f3 0x00077221
Task 0x800dcc20: 10045 pages, 104 threads: pid 0: kernel_task
                thread 0x80d2f0a0
                               kernel backtrace: 800abea0
                                 lr: 0x8ac88f61  fp: 0x800abed0
                                 lr: 0x8ac897fd  fp: 0x800abefc
                                 lr: 0x8ac17ca7  fp: 0x800abf14
                                 lr: 0x8b756941  fp: 0x800abf44
                                 lr: 0x8b7559d9  fp: 0x800abf54
                                 lr: 0x8ae59413  fp: 0x800abf68
                                 lr: 0x8ac2fefd  fp: 0x800abfa8
                                 lr: 0x8ac8705c  fp: 0x00000000
Task 0x800dc968: 171 pages, 3 threads: pid 1: launchd
Task 0x800dc3f8: 570 pages, 7 threads: pid 13: UserEventAgent
Task 0x800dbe88: 580 pages, 4 threads: pid 14: wifid
Task 0x800db918: 255 pages, 3 threads: pid 17: timed
Task 0x800db660: 165 pages, 6 threads: pid 18: syslogd
Task 0x800db0f0: 208 pages, 2 threads: pid 20: powerd
Task 0x800d9878: 394 pages, 2 threads: pid 29: lockdownd
Task 0x800d9308: 304 pages, 2 threads: pid 31: installd
Task 0x800d82b8: 3260 pages, 34 threads: pid 37: mediaserverd
Task 0x805ddc20: 335 pages, 4 threads: pid 39: mDNSResponder
Task 0x805dd6b0: 1983 pages, 13 threads: pid 41: locationd
Task 0x805dd140: 784 pages, 4 threads: pid 43: imagent
Task 0x805dce88: 198 pages, 2 threads: pid 44: iaptransportd
Task 0x805dc918: 344 pages, 22 threads: pid 46: fseventsd
Task 0x805dc660: 669 pages, 1 threads: pid 47: fairplayd.N90
Task 0x805dbe38: 514 pages, 9 threads: pid 50: configd
Task 0x805db8c8: 1926 pages, 10 threads: pid 52: backboardd
Task 0x805dade8: 957 pages, 58 threads: pid 56: kbd
Task 0x805da050: 1330 pages, 11 threads: pid 61: CommCenterClassi
Task 0x805d9d98: 287 pages, 2 threads: pid 62: BTServer
Task 0x805d9ae0: 198 pages, 3 threads: pid 64: notifyd
Task 0x805d92b8: 1670 pages, 6 threads: pid 67: itunesstored
Task 0x805d9000: 114 pages, 2 threads: pid 68: aggregated
Task 0x807b8c20: 9155 pages, 15 threads

Answer 1

Thank you for this last resort option.
Malcolm J. Rayfield wrote:
You can save all the SMS to your computer with applications such as PhoneView before you restore you iPhone as new (not using any old backups) using applications such as PhoneView
<http://www.ecamm.com/mac/phoneview/>
but there is no way to get them back in the phone's message section.  You could make a file (e.g. PDF) of them on the computer and sync it to the phone if you need to see them on the phone.  You could access them with Mail or iBooks.
But as I can't restore SMS to the iPhone it's not a 100% percent satisfying method.
Can someone at least confirm that the problem comes from the backup and not the hardware?
The kernel panic keep refering to something linked to the carrier.
panic(cpu 0 caller 0x8b756941): "IOP panic: dma_int_handler: CDMA: channel 7 error interrupt, error status 0x10  "
As I will soon get opportunity from my carrier to upgrade to an iPhone 5, won't the upgrade process fix this mess in a more satisfying way?