You are correct. The 7250 is EVDO capable. I got the 4.1 software from another source for my 7250 and Verizon let me turn on the service for an extra $15 per month. It works well.
Check all of the other CDMA carriers to see if one of them has released 4.1