דיאטה + ירידה ניכרת במשקל

היי...
אני בת 22.5, 1.65 שוקלת כ-130 ק"ג. (לא להחנק!)
לאחרונה (לאחר מיליון ניסיונות כושלים) התחלתי להתאמן בחדר כושר + תזונה נכונה בעקבות בדיקות רפואיות שהראו עליה בלחץ הדם שלי.
השאלה שלי - האם זה אכן אפשרי להפטר מכל המשקל העודף? (כ70 ק"ג)
הסיבה שתמיד נכשלתי היא חוסר האמונה שמסה כזו יכולה להעלם... אני יודעת שזה עניין של אורח חיים שמאמצים אבל הזמן הדרוש לזה נראה לי ארוך מדיי... כמה שנים, וזה מוריד לי את כל המוטיבציה.
בינתיים אני עושה אימון כמעט כל יום שכולל הליכה כל הליכון בקצב 4-5 קמ"ש - זה המקסימום מבחינתי, יותר מזה אני פשוט עפה מהמסלול... :-)
האם ככה ניתן לרדת? האם זו פעילות אפקטיבית?

אשמח לתשובה...