как правильно и какой краской покрасить стены на балконе?

Три банки по 900грамм, 8 лат.

Штукатурить в любом варианте лучше цементной. Гипсовая мягкая слишком и влаги боится. Её только как финишную применяют. В помещениях же с большой влажностью только цементную.
Если бетон шершавый, то ты всё правильно описал. Только грунтовкой не помыть, а смочить и высушить.. Загрунтовать, т.е.
Если бетон гладкий, то надо грунтовку специальную, для гладких бетонных поверхностей. Бетоконтакт называется. Она такая розовая и с песочком ) А то от гладких может отслоиться. Тоже почистить, убрать всю пыль, намазать бетоконтактом, высушить. Поставить маяки, накидать штукатурки, большим шпателем по двум маякам ведёшь, получается ровно. Т.е. выставить маяки изначально надо максимально ровно. Пару раз их приклеивал горячим клеем ) Можно гипсом примазывать, но это муторней. Горячий клей позволяет переделывать. Погрел, подвинул..
Воот. Когда заштукатурено, ждёшь пока схватится на 2/3 и сбрызгиваешь водой и губкой затираешь все рубчики от шпателя и прочие артефакты. Получается гладенькая штукатуренная стенка. Если хорошо сделать, можно даже и не шпаклевать.

может легче закрасить? той же самой краской. А так - тряпку с мылом в руки и вперёд.

краска+валик+желание=крашенная стенка.

в Депо    или на базах смотреть...

Брал в ДЕПО... но в крузе тоже есть, выбор поменьше и чуть дешевле.  Говорят Курши магазин хороший строительный - только я там неразу небыл.

для радиаторов специальная краска есть

Это, мать его, символизм.

А может и не надо её удалять? Зачем эти ненужныетрудности? И шпаклёвки, и клей плиточный сейчас очень хорошие. Процарапать поглубже и почаще, а потом зашпаклевать или плитку клеить.