Compressed air sounds like the way to loosen it up
if anything it might just pack it in there tighter and i consider it a waste of time but you can try it.
i havent had a truck where anything came out of the block drain yet. if your not tearing the engine down then full patience is in order. if you tear down the engine full patience is in order

being in the 1000 hp boiler business its easy for me to approach it. its like a block that sits for a long time and it didnt get stuck over night and the cooling system is the same. years of bad water and no maintenance and it will take time to unclog and clean it and even then you wont get it %100 clean. when i did the 59 for my dump i used some h.d boiler cleaner(hah) and left it sit for a week before i started cleaning. with the large hole in the front for the water pump made it easier access but you dont have that luxury. i used a home snake on the end of the drill for days before i was satisfied. fill, snake, drain, flush over and over. using a little light looking down in the passages around the cylinders starting at the block drain and working forward. replace every sand hole plug on the side and rear of the block during build. now it flows out of there like it did when i was in my drinking days

if your not tearing anything apart then this is what i did on my 228 for the 40. i started with the rod that i use for changing the head on my weed wacker. i had to pound it in with a hammer and pull it back out with vise grips. its around 7" long and used every bit of it and nothing came out. got something longer and it started to weep. over time i got it to flow and had to use a welding rod and kept using something that was big enough and able to get around #6 cylinder. fill and drain over and over. i was catching what i was getting out in a bucket to monitor what was coming out and how much. to simplify the task i used a 1/8" ball valve screwed into the block and used the rod through the ball valve. your drain hole may be 1/4"

which is bettter because it lets the bigger chunks you break free come out and not get stuck in the smaller opening. sometimes the chunks are so big they can't come out of the block until you bust them up. when its flowing fairly decent and you get tired which you will fill it with water and take a break and go for a ride. when youi get home start over. i did this for over a year and it wasnt until about a years point i started saving what i was getting out. im sufe everyting i got out would fill a big coffee can. when its flowing clean and good its no means clean. with the ball valve is easy to just pop it open blow out any scale that broke free and motor on. for this whole process i only used distilled water during the driving season and filled it with anti freeze for the winter lay up. im anal about looks and originality. this is one place i have it set up for ease and functionality along with the radiator. you need to drain and flush that too because what you kick up driving around will end up in there also. if you leave the ball valve in put a plug in the end snug. over time you should see a difference in operating temps